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Abstract 



The main objective of this research is to find the different types of eUiptic 
triangulations for planar discs and spheres. We begin in Chapter 1 with the 
mandatory introduction. In the second chapter we define and study the notion 
of a patch, that is, a triangulation of a planar disc. By introducing a suitable 
notion of degree for the vertex points, we focus on those patches with points 
of degrees < 6. Such patches are called elliptic. We show that the elliptic 
patches with precisely three points of degree four, denoted by (0,3,0), can 
be classified. The number of vertex points of these patches are calculated, 
and we also describe their triangulation structures. From the classification 
of patches of the type (0,3,0), we describe and find the number of vertex 
points for three other elliptic patches of types (0, 2, 2), (0, 1, 4), (0, 0, 6). We 
also describe an enlargement method for constructing patches (which we call 
the generic construction method) and apply this method to derive formulas 
for certain patches. In the third chapter we describe some configurations for 
constructing elliptic spherical triangulations. These are the mutant configu- 
ration, the productive configuration and the self-reproductive configuration. 
We also describe the face-fullering and edge-fullering methods as well as the 
glueing of patches method for constructing triangulations and patches. We 
show that there are only 19 possible types of elliptic triangulations for spheres 
and determine the existence (as well as nonexistence) of all these types except 
for a small number of cases. 
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Abstrak 



Tujuan utama penyelidikan ini adalah untuk mendapatkan jenis triangulasi 
eliptik yang berbeza bagi cakera satahan dan sfera. Kita mula dalam Bab 1 
dengan pengenalan. Dalam Bab 2, kita menakrif dan mengkaji konsep tam- 
pal, iaitu, triangulasi bagi cakera satahan. Dengan memperkcnalkan takrif 
yang sesuai bagi darjah sesuatu bucu, kita menumpu kepada tampal yang 
mempunyai bucu berdarjah < 6. Tampal seperti ini dikatakan eliptik. Kita 
tunjukkan bahawa tampal eliptik dengan tiga bucu berdarjah empat, ditulis 
sebagai (0,3,0), boleh diklasifikasikan. Bilangan bucu untuk tampal seperti 
ini didapati, dan kita juga memperihalkan struktur triangulasinya. Daripada 
klasifikasi tampal jenis (0,3,0), kita memperihalkan dan cari bilangan bucu 
bagi tiga lagi tampal eliptik jenis (0, 2, 2), (0, 1, 4), (0, 0, 6). Kita juga mem- 
berikan satu kaedah 'pembesaran' untuk membina tampal (yang dipanggil 
kaedah membina generik) dan gunakan kaedah ini untuk mendapatkan for- 
mula bagi beberapa tampal. Dalam Bab 3 kita memberikan bcbcrapa kon- 
figurasi untuk membina triangulasi sfera eliptik. Ini termasuk konfigurasi 
"mutant", konfigurasi produktif dan konfigurasi swa-produktif scmula. Kita 
juga menerangkan kaedah "face-fullering" dan "edge-fullering" serta kaedah 
"mengglu tampal" untuk membina triangulasi dan tampal. Kita tunjukkan 
bahawa hanya terdapat 19 kemungkinan untuk triangulasi eliptik bagi sfera 
dan tcntukan kewujudan (serta ketakwujudan) untuk semua jenis ini kecuali 
bagi sebilangan kecil kes. 
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Chapter 1 
Introduction 



A triangulation of a surface is a set V of points, a set E of 2-subsets of V and 
a set T of 3-subsets of V satisfying the following conditions: 

(a) The union of elements of T is connected; 

(b) Every 2-subset in E is contained in precisely two 3-subsets in T; 

(c) The union of elements of T containing a fixed point x has a boundary 

consisting of a single cycle, that is, they are of the form 

A point in V is called a vertex, a 2-subset in E is called an edge and a 3-subset 
in T is called a triangle. In this thesis we shall investigate triangulations of 

spheres and planar discs. 

We begin by considering triangulations of planar discs in Chapter 2. We 
call such a triangulation a patch and show that a patch can be extended to 
a triangulation of a sphere. The degree of a vertex x in a patch P can be 
defined as follows: If the point x is inside the patch P (that is, does not lie on 
the boundary of the patch), then the number of triangles ai, (T2, ■ ■ ■ ,(Td which 
contain x is denoted by ci = d{x) and is called the degree of x. If the point 
X is on the boundary of the patch P and is incident with exactly d'{x) edges 
(including the two boundary edges), then we define the degree of x as the 
integer d = d'{x) + 2. Note that in this case x lies in d'{x) — 1 triangles. A 
patch P is said to be elliptic if the degrees of all the points in P are not greater 
than 6, that is, d{x) < 6 for all x E P. For a patch P, we let ad = ad{P) 
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denote the number of points of P of degree d. By using Euler's equation, we 
get 

3a3 + 2a4 + — aj — 2as — ... — (m — 6)am = 6 
which gives us the equation 

3a3 + 2^4 + as = 6 

in the case when P is an eUiptic patch. This latter equation has only seven 
possible nonnegative solutions, that is, 

(as, «4, «5) = (2, 0, 0); (0, 3, 0); (1, 1, 1); (1, 0, 3); (0, 2, 2); (0, 1, 4); (0, 0, 6). 

We call the 3-tuple (as, a4, as) the type of the patch P. 

The definition of patch first appeared in the literature in a paper by W. T. 
Tutte p. B. Griinbaum and T.S. Motzkin |3] implicitly used patches of type 
(2, 0, 0) to construct and classify triangulations of spheres of the type (4, 0, 0). 

In Section 2.1, we discuss patches of the type (2,0,0) and give a general 
formula for the number of points of degree 6. In Section 2.2, we discuss patches 
of the type (0, 3, 0) with some boundary conditions. We derive general formulas 
for the number of points of degree 6 of this type of patches and describe the 
structures of the patches with those boundary conditions. In Section 2.3, 
we construct certain patches of types (0, 2, 2), (0, 1, 4) and (0,0,6). We then 
obtain further properties of patches of these types in Section 2.4 by using the 
classification of patches of the type (0, 3, 0) obtained in Section 2.2. In Section 
2.5 we describe an enlargement process for constructing patches, which we call 
generic patches. We then use this construction method to construct patches of 
the type (1, 1, 1) in Section 2.6. In Section 2.7, the final section in Chapter 2, 
we give the construction of some well-known patches and some patches which 
are used in Chapter 3 (including some of the type (1, 0, 3)). 

In Chapter 3, we consider triangulations of spheres. The degree of a vertex x 
in a triangulation T of a sphere is the number of triangles (7i,a2, ■ ■ ■ ,crd which 
contain x and is denoted hj d = d{x). A triangulation T is said to be elliptic 
if it does not contain any point with degree greater than 6, that is, d{x) < 6 
for every x E T. Again we use Euler's equation to get 

3a3 + 2a4 + — a-r — 2ag — ... — (m — 6)am = 12, 

which reduces to 

3a3 + 2a4 + as = 12 
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in the elliptic case. There are 19 nonnegative solutions (03, 04, as) for this 
equation. As in Chapter 2, we call (03, 04, as) the type of the triangulation T. 
It has been shown by Eberhard [H] that for each of the solution (03, 04, as), 
there exist a triangulation T and a nonnegative integer = ag > with the 
property 

(a3(T),a4(T),as(T),a6(T)) = (03, 04, as, ae). 

Our main contribution in Chapter 3 is to find, for each of the 19 types of 
triangulations, all possible values of = ag- A summary list of these 19 types 
and what is known about the possible values of A^ are given in the appendix of 
this thesis. We also describe in Chapter 3 various methods to construct elliptic 
spherical triangulations such as the mutant, productive and self-reproductive 
configurations, the fullering constructions and the glueing of patches method. 

We remark here that some non-existence results on triangulations have been 
obtained by Griinbaum |3]. Eberhard |3j and Briickner j2] have determined 
the minimum values of A^ such that the triangulations of type (03, 04, as, A^) 
exist for each of the 19 nonnegative solutions (03, 04, as). 

Other references that deal with related aspects of triangulations are Bar- 
nette P, Kiihnel and Lassmann [H], [7] and Negami jH]. 
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Chapter 2 



Triangulations of Discs 
(Patches) 



Let P be a triangulation of the unit circle 



D"^ = {(s,t) e : s^ + t^ <l} 



(2.1) 



with boundary 



(2.2) 



P will be called a patch. For any point a; G P, we define the degree d of x 
as follows: If the point x is in the interior Int{P) of the patch P (that is, x 
does not lie on the boundary of P), then the number of triangles ai,a2, ■ ■ ■ ,cr(i 
which contain x is denoted hy d = d{x) and is called the degree of x. If the 
point X is not inside the patch but on the boundary of the patch P, that is, 
X ^ Int{P) and x G PnS^ (denoted as x G dP), and x is incident with exactly 
d'{x) edges (including the two boundary edges), we define the degree of x as 
the integer d — d'{x) + 2. Note that in this case x hes in d'{x) — 1 triangles. 
We can easily see that d > 3 if ,x G Int{P) and that c? > 4 if x G dP. Prom 
now on the degree of a point x E P will be written as d{x) or just d. 

A patch P is said to be elliptic if the degree of all the points in P is not 
greater than 6, that is, d{x) < 6 for all x & P. Hereafter we use the word patch 
to refer to an elliptic patch unless otherwise stated. 

Let ad be the number of points (lying on the boundary or not) of degree d 
in a patch P. That is. 



ad{P) = did = |{x G P : d{x) = d}\. 



(2.3) 
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The collection of the ad is called the parameters of P. In this case we obtain 
the equation 

3^3 + 2^4 + ^5 — ^7 — 2^8 — ... — (m — Q)am = 6 . (2.4) 

This is a consequence of the fact that the given triangulation can be extended 
to a triangulation of a sphere T by adding a patch Q. That is, T = PUQ where 
Q is another patch with 6+1 points and boundary length h such that h points 
lie on the boundary of Q and the remaining one point is in the interior of Q 
with degree h. If 7^ denotes the corresponding parameter for this triangulation 
T, we have 75 = 05 + 6, 7b = a?, + 1, 7d = for d ^ 5,b. Hence by 
Euler's equation 

5^ (6 - d)7, = 12, 

we get 

^(6-rf)ad+ (6-6) • 1 + 6= 12, 

that is, 

^(6 - d)ad = 6 

d>3 

which gives us ()2.4j) . In the particular case of an elliptic triangulation, d{x) < 6 
for all X G P and there are only seven possible nonnegative solutions for fl2.4|) : 

(a3,a4,«5) = (2, 0,0); (0,3,0); (1,1,1); (1,0, 3); (0,2, 2); 

(0,1, 4); (0,0, 6). (2.5) 

The 3-tuple (0:3, 0:4, as) in ()2.5p will be called the type of the patch. 

Let P be a patch with boundary length 6, that is, 6 boundary edges. If we 
introduce one new point opposite (on the outside) to each edge of the boundary 
of P and connect these new points with each other and with the vertex points 
of the corresponding edges of P, we will get a strip of 26 new triangles around 
the patch P. This strip of triangles is called a belt of P. 

We note that if there exists a patch with 6 boundary points, with a given set 
of (nonnegative) parameters like (03,04,05,05), then we can also get another 
patch with parameters (03,04,05,05 + 6) by enlarging the first patch with a 
belt of points of degree six. 
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For each given number 6 > 3 we may then ask for the hst of 4-tuples 

(03, 04, 05, Qq) such that 803 + 204 + 05 = 6, < 0,5 < b and such that there 
exists a patch P with precisely b boundary points and an integer m > 
satisfying 

(q;3(P), a4(-P), OibiP), Oie{P)) = (03, 04, 05, ae + 6 • m). (2.6) 
If such a 4-tuple of nonnegative integers exists, we shall denote it by (03, 04, 05, 

06)6- 

It is easy to see that the removal of all boundary points, and of all edges 
and triangles of the boundary points from a patch P gives another patch 
P', or a 1-dimensional complex (that is, a graph), or a 0-dimensional complex 
(that is, just some points). The types of P and P' are not necessarily the same. 

In what follows we use the usual terminology concerning patches. In par- 
ticular, we write that (3^ — m \i there are precisely m points of degree A; < 6 

on the boundary. We also say that a point x of degree k is almost on the 
boundary if x is not on the boundary, but is contained in a triangle which has 
an edge of the boundary. In other words, a point is almost on the boundary 
iff it lies opposite to a boundary edge. 

We define the face numbers fi{P) {i = 1,2,3) for a given patch P as fol- 
lows: Let fi{P) be the number of points, /2(-P) the number of edges and 
fsiP) the number of triangles for the given patch P. Let the parameters of P 
be ( 03,04,05,00)6 (that is, P has boundary length b). Then we can get the 
following relations involving the face numbers of P and its parameters. 

/i(P) = 03 + 04 + 05 + 05, (2.7) 

/2(P) = 3/i(P)-(3 + 6), (2.8) 

/3(P) = 2/i(P)-(2 + 6). (2.9) 

Lemma 2.0.1 Let P be a patch with a boundary consisting of points of degree 
6 only. Then the removal of all the boundary points, and of all the edges and 
triangles containing boundary points gives a new patch P' of the same type as 
P, or a graph, or just some points. If a patch P' is obtained, then the face 
numbers of P' satisfy 

f,(P') = f,(P)-b, /2(P') = /2(P)-36, fs{P') = fs{P)-2b. (2.10) 
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We say that P' is obtained from P by peeling a belt of length h. 



2.1 Patches of Type (2, 0, 0) 

We first discuss a case in which the peehng of a belt may result in a graph. 
This may happen in the case of type (2,0,0), where a patch consists of a 
boundary of length b = 2k and of m = (/c — 1) + 2kr points of degree 6, and 
two points of degree 3. Here k — 1 points constitute a graph that forms a path 
of length k between the two points of degree 3. The other 2kr vertex points 
of degree 6 are arranged in r belts of equal length around this path. It has 
been shown implicitly in j3] as a by-product of the classification of spherical 
triangulations of type (4,0,0,m) that each patch of type (2,0,0) has this 
form. In other words, for each patch of type (2, 0, 0) there exist two integers 
k > 2,r > such that the number of vertex points of degree 6 of the patch 
is m = 2kr + k — 1, and the length of the boundary of the patch is b = 2k. 
Hence the classification of patches of type (2, 0, 0) can essentially be deduced 
from the results in [Hj. 




Figure 2.1: Patch of type (2, 0, 0, m) with m = 9,r = 2, k = 2. 



2.2 Patches of Type (0, 3, 0) 

In the following we assume that the patches under consideration have more 
than 6 vertex points, and have /34 > 0. 

If Xi is a vertex on the boundary of degree 4, then let X1X2X3 be the triangle 
containing Xi. Let x^, X5, Xq be three points of (graphical) distance 2 from 
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the vertex xi such that X2X4X5, X2XSX5, x^x^xq form triangles and assume that 
X4XQ do not form an edge. We may construct a new patch P' by replacing the 
four triangles X1X2X3, X2XiX^, X2X-iX^, x^x^xq by a single triangle x^x^x^ (see 
Figure ESI) • The patch P' satisfies 



We will call the replacement of P by P' as cutting the corner at Xi. 



If the patch is sufficiently large, it is clear that we can cut all (at most 
3) corners until we obtain a new patch P with = 0. This means that all 
boundary points of P have degree 6. By peeling the belt around P we obtain 
a patch Pq that is also of type (0, 3, 0). 

In particular, if /?4 = 2, then there exists precisely one point q of degree 
4 that is not on the boundary of P. From the fact that P has finitely many 
vertices, it is clear that there exists a minimal positive integer > such that 
after cutting corners and peeling the resulting belts k times there will result 
a patch P which contains q on the boundary. In this case we say that q has 
distance k from the boundary. For the patches of type (0, 3, 0) with /34 = 2, we 
write [0, 0, k] if the point of degree 4 that is not on the boundary has distance 
k from the boundary. 

In the case when = 1, there exist precisely two points g,r of degree 4 
that are not on the boundary of P. From the fact that P has finitely many 
vertices, it is clear that there exists a minimal positive integer / > such that 
after cutting corners and peeling the resulting belts / times there will result 
a patch P which contains (without loss of generality) q on the boundary, and 
both g, r not on the boundary after / — 1 steps. In this case we say that q has 
distance / from the boundary. If r is also on the boundary after removing the 
/ belts, we say that r also has distance / from the boundary. If r is not on the 
boundary after removing I belts, we use the previous case /34 = 2 to define the 
distance k of the point r from the boundary. 



6' = 6-3, (3'^ = (3i-l. 



(2.11) 




Figure 2.2: Cutting the corner at Xi. 
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For the patches of type (0, 3, 0) with (3^ = 1 and h boundary points, we 
write P[0, /, k\ or just [0, /, k] if the two points of degree 4 that are not on 
the boundary have distance I and k from the boundary respectively. We will 
prove the following: 

Theorem 2.2.1 (i) If there exists a patch with parameters (0, 3, 0, A^)^, with 
b boundary points, then the integer b is a multiple of three, that is, b = 3h 
for some integer h. 

(a) There exists a patch with parameters [0,3,0, N)3h with /J^ = 3 for all 
values of h > 1 iff 




(2.12) 



The distance between any two of the three points of degree 4 on the bound- 
ary is equal to h. 

(Hi) There exists a patch with parameters {0,3,0, N)3h, A = 2 and of the 
form [0, 0, k] with h = k + I for all values of I > iff 

fh + k + 2\ f2k + l\ fk\ 

The lengths of the two boundary parts between the two points of degree 4 
on the boundary are h + / and 2h — I. 

(iv) There exists a patch with parameters (0, 3, 0, A^)3/i with f]^ = 1 iff 
fh + k + l + 2\ fk + l\ fl + l\ 

This patch is of the form [0, 1, k] where < I < k < h. 

First we show the existence of patches of the types mentioned in parts {ii), {Hi) 
and {iv) of Theorem 12.2.11 
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2.2.1 Construction of Patches (0, 3, 0) with /?4 = 1, 2, 3. 



there exists a patch with parameters (0, 3, 0, N)^ with b = 3h, /?4 = 3. 

This construction is obvious as a tessellation of an equilateral triangle by 
h layers of smaller equilateral triangles. This patch will be denoted by Ph = 
P/,[0,0,0] or P[0,0,0]3h. For an example with N = 12 (that is, of P4 = 
P4[0,0,0]), see Figure ESI 



Figure 2.3: Patch P4[0, 0, 0] of type (0, 3, 0, A^) with = 12, = 3. 
For each of the form 



we show that there exists a patch with parameters (0, 3, 0, A'");, of the form 
[0, 0, /c] with b = 3h, [3^ = 2. This patch will be denoted by Ph-k[0,0, k] 
or just [0,0, A;]. We can construct this patch by using a truncation of the 
triangular tessellation above. For < g < k, we may regard P^ [0,0,0] as 
a subtriangulation of P^ [0,0,0] by including it in such a way that one of the 
points of degree 4 in Pg and in P^ are identical. We then define the truncated 
tessellation Trg{Pk) as the remaining part of the triangulation, that is. 



The boundary edges of P^ [0,0,0] which are not boundary edges of P^ [0,0,0] 
will be called the upper boundary of Trg{Pk). The part of the boundary of P^ 
consisting of the k edges on one straight line all not in Pg is called the lower 
boundary of Trg{Pk). The two remaining parts of the boundary of Trg{Pk) 
are called the left and right edges of Trg{Pk) (see Figure 1231) • 



We first demonstrate that for each A^ of the form 






Tr,(Pfc) =Pfc[0,0,0]\P,[0, 0,0]. 



(2.15) 
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upperboundary 
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Figure 2.4: The Patch Trg{Pk). 



We now construct Pi[0,0,k] where I = h — k > 2 as the union of four 
portions. Let us denote the first portion, which consists of two disjoint but 
identical parts, and which arc to be called sediments, by = Tri_2{Pi-i) for 
a = R,L. The second portion is the base B that is defined as -B = Tr2i{P2i+k)- 
The third portion, called the core, consists of only two triangles Ai U A2 
bordering a common edge. The last portion is called the top, and is defined 
to be a Pi-2- Then the construction is given by the union 



Note that if / = 2, then Sr^Sl^ Pi and P,[0, 0, k\ = SU5rU5lU(AiU A2). 

The upper boundary of the base B is identified with the two lower bound- 
aries of the sediments, but separated in the center by two boundary edges of 
Ai. Two of the three boundary edges of the top P1-2 are identified with the 
upper boundaries of the sediments. Finally, the two remaining edges of the 
core are identified with the right-side edge of Sl and with the left-side edge of 



We denote the subtriangulation consisting of the union of the last four 
pieces, that is, Sr\J SlI} (Ai U A2) U P1-2 by 



In the case I — h — k — 1, we construct Pi[0, 0, k] by taking the base as 
B — Tr2{P2+k) and the top as a triangle A which connects the 3 points on 
the upper boundary of B so that Pi[0, 0, k] = B U A. 

Now let / > 1. The lower boundary of Pi[0, 0, k] is defined to be the lower 
boundary of its base B. The rest of the boundary of Pi[0,0,k] is called the 
upper boundary of P;[0, 0, k]. 

It is not difficult to see that the length of the boundary of P^fO, 0, k] is 



Pi[0, 0,k]^BUSRUSLU (Ai U A2) U Pi_2. 



Sr. 



Qi^SrUSlU (Ai U A2) U Pi_2. 



(2.16) 



(2/ + A;) + 2fc + 2 + (/ - 2) = 3{k + I) = 3h. 
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Figure 2.5: Identification of Base, Sediments and Core {k = 1) 



We also note tfiat tlie lengtli of the upper boundary of P/[0,0,A;] is hup = 
2k + I = 2h — I, and the length of the lower boundary of Pi[0, 0, k] is hiow = 
2l + k = h + l. 

It can be remarked that in this construction, the integer k has a geometric 
interpretation as the distance of the unique point of degree 4 inside the patch 
Pi[0, 0, k] to the lower boundary of the patch. 

In order to verify the expression for the number of points of degree six 



we use induction on both k and h. If /c = 1 and h = 2, then we will have the 
patch {123, 145, 125, 256, 236, 367} with N = A. The right-hand side of (ETTj) 
gives us (2) — (2) + (2) ~ ~ which agrees with A^. Thus ()2.17|) (and so too 
dnni)) is true for (h, k) = (2, 1). 

For the inductive step, we note that Pi-i[0,0,k — 1] can be embedded in 
Pi[0,0,k] and that 

N{h,k)=N{h-2,k-l) + 3h, (2.18) 

since the boundary of Pi[0, 0, k] consists of 3h points. On the other hand, we 
can compute using the right hand side of (j2.17|) that 



fh + k + 2\ f2k + l\ fk\ 



(2.17) 




(2.19) 
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Figure 2.6: Identification of Top, Sediments and Core (fc = 1, / = 3) 

Assume tliat h > k > I > 0. Then for each of the form 
/k + h + l + 2\ fk + l\ fl + l\ 

it can be shown that there exists a patch with parameters (0, 3, 0, N)}y with 
h = 3h, /?4 = 1 which is of the form [0,/,fc]. For the construction we first 
assume that 

I > max{2h- k - l,h + k -21}. (2.20) 
In this case we assemble the patch P[0, /, k]^^ out of the following five parts: 
C = P[0, 0, A; - /]3(/._o; A = P[0, 0, 0hi2h-k-iy, 
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B = P[0,0,0]s^h+k-2iy, 



Qu 



i?[0,0,0]6i. 



Here i?[0, 0, Oje/ is given by cutting off two smaller triangles P[0, 0, Q]z{2i+k-2h) 
and P[0, 0, 0]3(3i_fc_/i) from the large triangle P[0,0,0]6« at two corners of 
P[0,0,0]6«. That is, 



P[0, 0, 0]6, := P[0, 0, 0]6A(i^[0, 0, 0]3(2^+fc-2/.)UP[0, 0, 0]3(3,_fe_„)). (2.21) 



The boundary of the triangulation P[0, 0, Oje/ consists of altogether five edges, 
three of which are derived from the original boundary of the triangle P[0, 0, Ojg/, 
and the remaining two are new boundary edges. The part Qi is as defined in 



The left-hand side of the boundary of C = P[0,0, A; — l]z{h-i) is identified 
with one side of the triangle A = P[0, 0, 0]3(2h-k-iy, the right-hand side of the 
boundary of C is identified with one side of the triangle B = P[0, 0, 0]s(^h+k-2i)- 
The vertex of degree 4, that is, one of the meeting points of the left and right- 
hand side boundaries of C will be identified with the central point of degree 
4 of Qi. This point is also identified with one of the corners of the triangles A 
and B. Parts of the boundaries of A and B are identified with the inner parts 
of the boundaries of Qi. This leaves three parts of the boundary of Qi without 
identification, the top part which will be part of the boundary of the patch, 
and the two remaining inner parts Q (1 R (refer to Figure ITTj) . The central 
piece of the boundary of P[0, 0, 0]qi which is opposite to the corner point of 
degree four is identified with the union of the remaining two boundaries of 
the triangles A and B, namely, P fl {AU B). The two new boundary parts of 
P[0, 0, 0]qi are identified with the remaining inner parts of the boundary of Qi 
as Q n P (refer to Figure 12. 7j) and are easily seen to have the corresponding 
lengths 21 + k — 2h and 31 — k — h. 



dnni). 




Figure 2.7: Identification of five parts 
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By using parts (ii) and (iii) of Theorem l2.2.H the number of points of degree 
6 of the parts C, A, B, Q, R can be seen to be as follows: 



Ns ^ l^-^-^^-^s (2.23) 



2 J \ 2 J \ 2 ^ 

iVK - ^2,.2^_^2,..-2/. + l^j_(^M-.-..l^_^ p^^j 

Note that the number of interior points of degree 6 in A,B are Na — 3{2h — 
k — I — 1), Nb — 3{h + — 2/ — 1), respectively. The number of interior points 
of degree 6 in C is iVc - 3(/i - / - 1) if A; = / and Nc - {3h - 3/ - 2) if 
k > I. The number of points of degree 6 in i? except for those lying on the 
common boundary with Q, A, B is Nr — 2/ + 3 whereas the number of points 
of degree 6 in Q except for those lying on the common boundary with i?, A, B 
is Nq — 2{1 — 1). The number of points of degree 6 lying on each of the common 
boundaries of R, A, B, C, Q follows: 

N^RnQ), =2l + k-2h + l (the left part of i? n Q), 
N{RnQ)r = Sl — k — h + 1 (the right part of fl Q), 

N{AnR)\{RnQ)i = 2h — k — I, 
N{BnR)\{AnR)\(RnQ)r = h + k - 21 - 1, 
N{AnQ)\(AnR) = 2h - k - I - 1, 
N{BnQ)\{AnQ)\{BnR) = h + k ~ 21 - 1, 

_ ( 2h - k - I - 2, ii k = I 

N{Anc)\(AnQ)\iAnR) " | 3/1 - A; - / - 1, if > / ' 

N{Bnc)\(BnQ)\(BnR) = h + k - 21 - 1. 

Therefore the total number of points of degree 6 lying on the common bound- 
aries is 

' 6/1 - 4/ - 4, iik = l 
6/i - 4/ - 3, if A; > Z ' 



N 
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We also note that 

2Na = {2h-k-l + 2){2h-k-l + l)-6 

= 4:h^ + P + f - Ahk - Ahl + 2kl + 6/i - 3A; - 3/ - 4, 
2Nb = {h + k-2l + 2){h + k~2l + l)-6 

= h'^ + k^ + + 2hk - Ahl - Akl + 3/i + 3A; - 6/ - 4, 
2Nc = {h + k-2l + 2){h + k-2l + l)-{2k-2l + l){2k-2l) 
+{k~l){k-l-l)-Q 

= h'^ - 2P + /2 + 2hk - Ahl + 2kl + 3/i - 3/ - 4, 
2Nq = (2/ + 2)(2/ + 1) - 2/(2/ + 1) + /(/ - 1) - 6 

= /2 + 3/-4, 
2Nr = (2/ + 2)(2/ + l) - (2/ + fc-2/i + l)(2/ + A;-2/i) 
-(3/ -k~h + 1)(3/ -k-h) -10 

= -bh? - 2A;2 - 9/2 + 2hk + 14/i/ + 2A;/ + 3/i + / - 8. 

It follows that for /c = /, the number of points of degree 6 in this construction 
is 

N = {NA-3{2h-k-l-l)) + {NB-3{h + k-2l-l)) 
+ {Nc -3{h-l- 1)) + {Nr - 2/ + 3) 
+ (iVQ-2(/-l)) + iV 

= ^{h^ - 2k^ - 2/2 + 2hk + 2hl + 2kl + 3h - 4). 

If A; > /, we also get the same A^. Since 

h + k + l + 2\ fk + l\ „ // + 1 
3 



2 J \ 2 J \ 2 

= ^[(/i2 + hk + hl + h + hk + k^ + kl + k + hl + kl + P + 1 

+2h + 2k + 2/ + 2) - (3A;2 + 3A;) - (3/^ + 3/)] - 3 
= ^{h^ - 2k^ - 2/2 + 2hk + 2hl + 2kl + 3/i - 4), 

we have the equality 

fh + k + l + 2\ fk + l\ fl + l\ 
N=[ 2 2 j-3( 2 j-3. (2.27) 

The various cases of smaller /, that is, those cases where ()2.20|) does not 
hold can be discussed in an analogous way. 
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Some preliminaries for the proof of Theorem 12.2.11 



We remark that for any patch P with an interior point q G P, the distance 
of q to the boundary of P can be defined as the minimal number of triangles 
that are intersected by a topological path connecting q to the boundary of P. 

If P is a patch such that all its boundary points have degree 6, with the 
exception of one point which has degree 4, then we may consider the union of 
all triangles which are incident with the boundary of P. This union of triangles, 
as depicted in Figure EHl will be referred to as a belt around the patch. 




Figure 2.8: A belt around patch [o, /, k]. 

The following is an immediate consequence of our definitions. 

Lemma 2.2.1 (i) If the boundary of the patch P and the interior of all the 
triangles of a belt around P are removed, the remaining topological space 
is another (triangulated) patch P' . 

(a) If q is an interior point of a patch P which has distance k to the boundary, 
then the distance of q to the boundary of P' is k — 1. 

2.2.2 Proof of Theorem 12.2.11 
Proof of part (i): 

This is shown by induction on the number m = fi{P) of points of the patch 
P. The theorem is true for m = 3, 6 since the patches with m = 3, 6 points 
where three of the points have degree 4 are easily seen to be unique. 

Assume that P is a patch of type (0, 3, 0, m — 3);, with m > 6 points. From 
the description of the process of peeling the boundary, we may assume that the 
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boundary of the patch P contains a vertex point q of degree 4. Hence the point 
q has precisely two adjacent points x, y which are both on the boundary of P. 
It is clear that d{x) = 4 or d{y) = 4 implies that m = 3, which contradicts 
our assumption that m > 6. Since the type of P is (0,3,0), it follows that 
d{x) = d{y) = 6. Obviously xy is an interior edge of P, which is contained in 
the triangle qxy, and so it must be contained in a second triangle xyz. Since 
d{x) = d{y) = 6, it follows that the edges xz, yz are interior edges. There exist 
two further points x', y' such that xx', yy' are boundary edges, which are then 
contained in the triangles xx'z, yy'z respectively. 

If the degree of z is d{z) = 4, then clearly x'y' must be an edge on the 
boundary, and x'y'z must be a triangle. This implies that d{x') = d{y') = 5; a 
contradiction. Since P has parameters (0, 3, 0, m — 3), it follows that d{z) = 6. 
This implies that x' and y' do not form an edge, and hence x'y'z is not a 
triangle. 




Figure 2.9: Cutting the corner at q. 

By cutting the corner at q, as explained in Section (see Figure ??), we 
replace the four triangles qxy, xx'z, yy'z, xyz by a single triangle x'y'z, thereby 
removing the three points q, x, y and obtaining a patch P' which has d{z) = 4. 
Note that in P' the points x', y' are boundary points, but z is an interior point. 
Observe that the number of points, and the length of the boundaries of P and 
P' are related by the equations: 

b' = b-3, m' = m-3. (2.28) 

Since the number of vertex points of P' is m' = m — 3 < m, it follows from 
the hypothesis of the induction that the length of the boundary b' of the patch 
P' is a multiple of 3, that is, b' = 3h' for some positive integer h'. By fl2.28|) 
we see that the number 6 = 3 + 3h' = 3{h' + 1) is also a multiple of 3. This 
proves the first part of the theorem. 
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The existence of patches of the types mentioned in parts (ii), (iii) and (iv) 
of Theorem 12.2.11 have aheady been shown in Section 2.2.1. We are thus left 
with the task of showing the necessity part. 



Proof of part (ii): 

We prove the necessity part of part (ii) by induction on the boundary length 
b = 3h. The statement (ii) is clearly true for h = 1, since the only patch with 
boundary length 3 is a triangle. 

Assume that the statement (ii) is true for any h' < h. Let P be a patch with 
parameters (0, 3, 0, N)^^ with = 3, so that the boundary length is 3h > 1. 

Take any pair x, y of the three boundary points of degree 4, and consider 
that part of the boundary between them which does not contain the third 
point of degree 4. Assume that hi is the length of this part of the boundary, 
which means that that part of the boundary has hi edges and hi + 1 vertex 
points. The lengths of the other two parts of the boundary between the points 
of degree four are denoted by h2,h^. Hence the overall length of the boundary 
of the given patch is b = hi + h2 + h^. By assumption, all inner points on this 
boundary (that is, the points on the boundary other than the three of degree 
4) as well as the points inside the patch at distance one from this boundary 
part must have degree 6. The segment x'y' connecting the hi points of degree 
six which are of distance one from the boundary part of length hi separates 
the boundary from the rest of the triangle, and the area between the boundary 
and this segment consists of a strip of 2/ii — 1 triangles (refer to Figure O.10|) . 

By removing this strip from the patch, we obtain a smaller patch P' which 
has three boundary segments of lengths /ii — 1, /i2 — 1, /is — 1, and also contains 
three boundary points of degree 4 on its boundary, namely, the third original 
boundary point, and the two end points x', y' . Hence the overall length of the 
boundary of P' is (using part (i)) 

3h' = {hi ~l) + {h2-l) + {h:i-l) = hi + h2 + h-3 = b-3. 

By the inductive assumption, we have that 

/ll - 1 = /l2 - 1 = /l3 - 1, 

and hence hi = h2 = h^. We denote this common quantity hy h = h^. 
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Figure 2.10: A strip of 2h\ — 1 triangles 

Again by the inductive assumption, we see that for the patch P' with pa- 
rameters (0, 3, 0, N')^^', we get for A^' the equation 

Hence the total number of vertex points of degree 6 in P is 

This completes the proof of part (ii). 
Proof of part (iii): 

For the proof of (iii) we use induction on the integer I > 0. We may assume 
throughout that k > 0. That is, one of the points of degree four is not on the 
boundary of the patch. Let x, y be the two boundary points of degree four, and 
assume that hi, hu are the lengths of the two boundary parts between x and y, 
that is, the number of edges of the two parts of the boundary between x and y. 
The triangles which are next to the boundary form a strip (refer to Figure l7.11|) 
consisting of 2hi — l or 2hu — l triangles. After removing one of these strips from 
the patch, we get another patch of the kind [0, 0, k] or [0, 0, A; — 1], depending on 
which strip is removed. We choose the notation in such a way that removing 
the boundary segment with hi edges gives rise to the remaining patch P' of 
the form [0, 0, k]. In this case we get two new points x', y' on the boundary of 
P', which are of degree four. It is clear that removing the strip reduces the 
total boundary length by 3, hence we have 6' = 6 — 3, that is, h' = h — 1. From 
k' = k it follows that /' = I — 1. Note that by the induction assumption of 
(iii), we get h'l = 2h' - V = 2h - 2 - I + 1 = 2h - I - 1. From Figure EH] we 
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easily infer that hi = h'i + 1, that is, we have hi = 2h — I = h + k. Clearly, this 
implies that hu = 3h — hi = h + 1. Now we may use the inductive assumption 
for the formula on the number N' to complete the proof, remembering that in 
the original patch, the points x', y' have degree 6 whereas the points x, y have 
degree 4. Then 



(hi + l) + N' 



{hi + 1) + 



h' + k' + 2 



2k' 



{h+k+i) + 

h + k + 2 
2 



{h-l) + k + 2 



2 

2k + 1 



2k 



+ 1\ (k 



+ 



3. 



This completes the proof of part (iii). 



-3 




hi 



Figure 2.11: A strip of triangles. 



Proof of part (iv): 

Again we use induction on Z > 0. Let P be a patch with parameters (0, 3, 0, N)^h 
with = 1 and of the form [0, I, k] where < I < k < h. If we remove all 
triangles which are incident with the boundary from P, then we obtain a belt 
(refer to Figure ESI) consisting of 26 — 3 triangles. Removing this belt from P, 
we obtain another patch P' of the form [0,1 — 1, k — 1] which is easily seen to 
have the boundary length b' = b — 3. 

By the induction assumption we have that the number of points of degree 
6 in P' is 

, fh' + k' + 1' + 2\ fk' + l\ fl' + l\ 



21 



Note that h' — h — 1,1' — I — l,k' — k — 1. Taking into consideration the fact 
that the boundary of P has one point of degree 4 and ah other points of degree 
6, we obtain for the total number of points of degree 6 in P the expression 

N = {N' + l) + {b-l) 
= N' + 3h 

= 3..(--'-'-)-3(*'-)-3(''-)-3 

-<'r)-3 

This completes the proof of (iv) . 



h+k+l+2 



-3 



k + l 
2 



2.3 Construction of certain patches 
of types (0,2, 2), (0,1, 4), (0,0, 6) 

As a consequence of the above constructions, we can also construct certain 
patches of types (0, 2, 2), (0, 1, 4) and (0, 0, 6). As defined earher on, we let 
be the number of points of degree 5 which are on the boundary. In this section 
we only consider the following kinds of patches: 

(i) (0,2,2) with/35 = 2; 

(ii) (0,1,4) with/?5 = 4; 

(iii) (0, 0, 6) with /^g = 6. 



2.3.1 Type (1): (0, 2, 2, N)b' with /S^ = 2 and /?4 = 2. 

We can construct this type from patches with parameters (0, 3, 0, TV) 3^, with 
/34 = 3, of type Pft[0,0,0]. Here we take a patch of type P/i[0,0,0], remove a 
subpatch of type Pc -_i[0, 0, 0] (2 < c < h) which contains one of the boundary 
points of degree four, and take the topological closure to obtain a new patch 
P' of type (0,2,2). The edge-distance between the two boundary points of 
degree five in P' is c — 1, and the edge-distance between a boundary point of 
degree four and one of degree five is h — c+1. The length of the boundary of 
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P' is 6' = (c - 1) + 2(/i - c + 1) + /i = 3/i - c + 1. By Theorem imT iil. the 
number of vertex points of degree 6 in Ph[0, 0, 0] and Pc-i[0, 0, 0] are 



and 

'(c-l) + 2\ „ /c+1 



' 2 y V 2 

respectively. Therefore the number of vertex points of degree 6 in P' is 
N = N-N,^, + (c-2)~2={^t^] - ffl -4. 



2 / V2 

2.3.2 Type (2): (0, 2, 2, iV)^/ with /^s = 2 and /34 = 1. 

We can construct this type from the patch with parameters (0, 3, 0, N)3h, with 
/?4 = 2, of type [0, 0, k]. Here we take a patch of type Ph-k[0, 0, k], remove a 
subpatch of type Pc-i[0, 0, 0] (c < /;,— fc+l) which contains one of the boundary 
points of degree four, and take the topological closure to obtain a new patch 
P' of type (0, 2, 2). Here c — 1 is the number of edges on the boundary between 
the boundary point of degree four on Ph-k[0, 0, k] and (either of) the boundary 
points of degree five of the new patch P'. The length of the boundary of P' is 
6' = 3/i — c + 1. The edge-distance between the two boundary points of degree 
five is c — 1. By Theorem 12.2.11 the number of vertex points of degree 6 in 
Ph-k[0,0,k] and Pe^i [0,0,0] are 



2 / V 2 / V2 

and 

Yc-l) + 2\ „ /c+1 



respectively. Therefore the number of vertex points of degree 6 in P' is 
N = N - iVc-i + (c - 2) - 2 
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2.3.3 Type (3): (0, 2, 2, N)b> with /?5 = 2 and /S^ = 0. 

We can construct this type from the patch with parameters (0, 3, 0, N)3h, with 
P4 = 1, of type [0,/,fc]. Here we take a patch of type P[0,l,k]3h, remove a 
subpatch of type Pc-i[0, 0, 0] {c < h + 1) which contains one of the boundary 
points of degree four, and take the topological closure to obtain a new patch 
P' of type (0, 2, 2). Here c — 1 is the number of edges on the boundary between 
the boundary point of degree four on P[0, 1, fcjs/j and (either of) the boundary 
points of degree five of the new patch P'. The length of the boundary of P' is 
b' = 3/1 — c + 1. The edge-distance between the two boundary points of degree 
five is c — 1. By Theorem I2.2.H the number of vertex points of degree 6 in 
P[0, /, k]3h and Pc-i[0, 0, 0] are 

and 

respectively. Therefore the number of vertex points of degree 6 in P' is 

N = N- N^_i + (c - 2) - 2 



2.3.4 Type (4): (0, 1, 4, N)b' with /S^ = i and = 1. 

We can construct this type from patches with parameters (0, 3, 0, N)3h, with 
/?4 = 3, of type P/i [0,0,0]. Here we take a patch of type P/i [0,0,0], remove 
two subpatches of types Pci_i[0, 0, 0], Pc2-i[0, 0, 0], each of which contains a 
boundary point of P/j[0,0,0] of degree four, and take the topological closure 
to obtain a new patch P' of type (0, 1,4). Clearly we must have (ci — 1) + 
(c2 — l)<h. By Theorem 12 .2 . if ii) . the number of vertex points of degree 6 in 
P40,0,0], Pe,-i [0,0,0] and Pe,_i [0,0,0] are 



h + 2 
2 



N, 



ci-l 



ci - 1) + 2\ _ g ^ /ci + 1 
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respectively. Therefore the number of vertex points of degree 6 in P' is 
N = iV - iV,,_i - iV,,_i + (ci - 2) - 2 + (C2 - 2) - 2 

— 5. 



2 / V 2 / V 2 



Note that in the case Ci + C2 — 2 = /i, there is another kind of patch of type 
(0, 2, 2). This will be discussed below as type (7). 

2.3.5 Type (5): (0, 1, 4, N)y with /^s = 4 and (5^ = 0. 

We can construct this type from patches with parameters (0, 3, 0, N)^^, with 
= 2, of type [0, 0, k]. Here we take a patch of type Ph-k[0, 0, k], remove two 
subpatches of types Pci-i[0, 0, 0] and Pc2-i[0, 0, 0], each of which contains one 
of the boundary points of Pfe_fc[0, 0, k] of degree four, and take the topological 
closure to obtain a new patch P' of type (0,1,4). Clearly we must have 
(ci — 1) + (c2 — 1) < h. By Theorem 12.2.11 the number of vertex points of 
degree 6 in Ph-k[0, 0, k], Pci-i[0, 0, 0] and Pc2-i[0, 0, 0] are 



2 / V 2 / V2 



iv»-. H -3 ^f-r 1-3, 



and 

2 J V 2 

respectively. Therefore the number of vertex points of degree 6 in P' is 
N = iV - iV,,_i - iV,,_i + (ci - 2) - 2 + (C2 - 2) - 2 
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2.3.6 Type (6): (0, 0, 6, N)b> with /?5 = 6 and /S^ = 0. 

We can construct this type from patches with parameters {0,3,0, N)3h, with 
Pi = 3, of type P/i [0,0,0]. Here we take a patch of type [0,0,0], remove 
three subpatches of type Pci-i[0, 0, 0], Pc2-i[0, 0, 0], Pc3_i[0, 0, 0], each of which 
contains one of the boundary points P;i[0,0,0,] of degree four, and take the 
topological closure to obtain a new patch P' of type (0, 6, 6). Clearly we must 
have Ci + C2 — 2 < h, ci + Cs — 2 < h, C2 + Cs — 2 < h. By Theorem 12.2.11 the 
number of vertex points of degree 6 in Ph[0,0,k], Pcj_i[0, 0, 0], Pc2-i[0,0,0] 
and Pc3_i [0,0,0] are 

'/i + 2' 
2 



2 J \ 2 



2 V 2 



and 

2 J V 2 

respectively. Therefore the number of vertex points of degree 6 in P' is 

N = iV - Ar,^_i - Ar,2_i - Ar,3_i + (ci - 2) - 2 + (c2 - 2) - 2 
+ (C3 - 2) - 2 

'h + 2\ ( Ci^ ( C2^ ( C3\ 

D. 



2 \2 \2 \2 



2.3.7 Type (7): (0, 2, 2, N)y with /^s = 2 and = 2. 

In contrast to type (1), the boundary points of degree 4 and 5 are arranged in 
cyclic order at the corners as 4, 5, 4, 5. 

This type can be constructed by glueing u reduced strips (refer to Figure 
I2.12|) consisting of 2v triangles. 
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u=2,v=3 



Figure 2.12: Patch with corner points 4, 5, 4, 5 

2.4 Some applications towards the classifica- 
tion of patches 

We first consider patches of Type (1), that is, {0,2,2,m)b' with = 2 and 
P4 = 2. Let us additionally assume that the four boundary points of degree 
less than six are arranged in cyclic order such that the two points of degree 4 
precede the two points of degree 5 (refer to Figure ITT^ . 

Let us choose positive integers s, t, c, h such that the two points of degree 5 
are the end points of a boundary string of c — 1 edges, and such that the two 
points of degree 4 are the end points of a string of h edges. Let us assume that 
the remaining two pieces of the boundary between the two pairs of points of 
degrees 4 and 5 have lengths s and t (refer to Figure E.13|) . 




Figure 2.13: Patch with corner points 4, 4, 5, 5. 



Theorem 2.4.1 Under the assumptions on a patch P with arrangement of 
boundary points 4,4,5,5, and lengths as in Figure 1^. i 51 (as stated in the pre- 
vious paragraph), we have the following: 

(i) s = t; 

(a) c — 1 + s = h; 
(Hi) h > c; 
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(iv) The number N of vertex points of degree 6 of the patch P is given as 




(2.29) 



Proof: We take the union of the patch P and another patch Q of type 
Pc-i [0,0,0] in such a way that one of the boundary segments between two 
points of degree 4 of Q is identified with the boundary segment of P that hes 
between the two points of degree 5. 

The result of this identification is one patch R = PUQ which has precisely 
three boundary points of degree 4 and no other vertex points of degree different 
from 6. From the construction of R we see that the three boundary segments 
between the boundary points of degree 4 have lengths s + c — l,t + c — 1 and 
h, respectively. 

Now we may apply part (ii) of Theorem 12.2.11 to the patch R. It follows 
that the lengths of the three boundary segments between the points of degree 
4 are all equal, which means that h = s + c — l = t + c— 1. This proves (i) 
and (ii). Part (iii) follows since s,t > 0. In the identification of R = PUQ we 
observe that the two boundary points of degree 5 of P and two of the three 
boundary points of degree 4 of Q are identified, and become in R boundary 
points of degree 6. By taking proper account of this fact we see that for the 
numbers of points of degree 6 of the relevant patches, 

Nji = Np + Nq-{c-2) + 2. (2.30) 

By (jTT^ we get 

Hence from ()2.30|) 

Np = Nn-Ng + c-i 




- 3] + c - 4 



and the formula ()2.29|) follows. This completes the proof of Theorem 12.4.11 
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In the case of Type (2), that is, (0, 2, 2, m)b' with = 2 and P4 = 1, let us 
choose positive integers s, t, c such that the two points of degree 5 are the end 
points of a boundary string of c — 1 edges and such that the boundary point 
of degree 4 is one end point of two strings of s, t edges with second endpoint 
of degree 5 (refer to Figure I2.14|l . 




c-l 



Figure 2.14: Patch with boundary points 4, 5, 5 



Theorem 2.4.2 Under the assumptions on a patch P of type (0, 2, 2, m)b' 
with the lengths of the boundary segments as in Figure 14\ (as stated in the 
previous paragraph) , we have the following: 

(i) s + t + 2(c — 1), 2s — t + (c — 1), 2t — s + (c — 1) are multiples of 3; 

(a) There exist integers h, k, I such that 

h = \{s + t + 2{c-l)), (2.31) 

k = -(2s -t+ (c- 1)), (2.32) 
3 

/ = i(2t-s+(c-l)), (2.33) 
and such that the patch P has precisely 

vertex points of degree 6. 

Proof: We take the union of the patch P and another patch Q of type 
Pc-i [0,0,0] in such a way that one of the boundary segments between two 
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points of degree 4 of Q is identified with the boundary segment of P that hes 
between the two points of degree 5. 

The result of this identification is one patch R = PUQ which has precisely 
two boundary points of degree 4, and it contains precisely one point of degree 
4 in its interior, since by assumption P C -R is of type (0,2,2,m). Hence R 
is a patch of type (0, 3, 0) with P4 = 2. We see that the total length of the 
boundary of is s + t + 2(c — 1). By Theorem I2.2.ir i) it follows that this 
boundary length is a multiple of 3. From 

2t-s + (c-l) = 3(t + c- 1) - (s + t + 2(c- 1)), 
2s-t + (c-l) = 3(s + c- 1) - (s + t + 2(c- 1)), 

it follows that the other two integers 2t — s + {c — 1) , 2s — t + {c — 1) are also 
multiples of 3. 

In the identification of R = PUQ we observe that the two boundary points 
of degree 5 of P and two of the three boundary points of degree 4 of Q are 
identified, and become in R boundary points of degree 6. By taking proper 
account of this fact we see that for the numbers of points of degree 6 of the 
relevant patches. 



By referring to Figure 12.141 we see that the lengths of the two boundary seg- 
ments between the two boundary points of degree 4 are given as s + c — 1 and 
t + c — 1. By using part (iii) of Theorem 12 . 2 . II we may take 

h + l = t + c-1, 
2h-l = s + c-1. 

By adding these two equations we see that 3h = s + t + 2(c— 1). By subtracting 
the second equation from twice the first we have that 3/ = 2t — s + c— 1. From 
the fact that k + I = h (by Theorem 12.2. ir iii) ) . we have 



Nr = Np + Nq-{c-2) + 2. 



(2.35) 



k = -{2s-t + c- 1). 
3 

By (jTT!^ we get 



(2.36) 




h + k + 2 



) 



( 



2A; + 1 



) 



+ 



( 



k 



2 



) 



-3, 
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and by ()2.12|) we have 



Hence from ()2.35p 

Np = Nr-Nq + c-A 




and the formula ()2.34|) follows. This completes the proof of Theorem 12.4.21 

In the case of Type (3), that is, (0, 2, 2, m)b' with = 2 and P4 = 0, let us 
choose positive integers s, c such that the two points of degree 5 are the end 
points of two boundary strings with c — 1 and s edges (refer to Figure EHHI)- 



s 



5: 




c-l 



Figure 2.15: Boundary of a patch with two boundary points of degree 5 



Theorem 2.4.3 Under the assumptions on a patch P of type (0, 2, 2, m)b' 
with the lengths of the boundary segments as in Figure 1^. i 51 (as stated in the 
previous paragraph) , we have the following: 

(i) s + 2(c — 1), 2s + (c — 1) are multiples of 3; 

(a) There exist integers h, k, I such that 

h = ^is + 2(0-1)) (2.37) 
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and such that the patch P has precisely 



^ , + , + , + 2X + A + n /e^ (2.38) 



2 / \ 2 J V2/V2 

vertex points of degree 6. 

Proof: We take the union of the patch P and another patch Q of type 
Pc-i [0,0,0] in such a way that one of the boundary segments between two 
points of degree 4 of Q is identified with the boundary segment of P that hes 
between the two points of degree 5 that contains c — 1 edges. 

The result of this identification is one patch R = PUQ which has precisely 
one boundary point of degree 4, and it contains precisely two points of degree 
4 in its interior, since by assumption P C -R is of type (0,2,2,m). Hence R 
is a patch of type (0, 3, 0) with = 1. We see that the total length of the 
boundary of i? is s + 2(c— 1). By Theorem 12. 2. If i) it follows that this boundary 
length is a multiple of 3. That is, s + 2(c — 1) = 3h for some integer h. From 

2s + (c - 1) = 3(s + c - 1) - (s + 2(c - 1)), 

it follows that 2s + (c — 1) is also a multiple of 3. 

In the identification of R = PUQ we observe that the two boundary points 
of degree 5 of P and two of the three boundary points of degree 4 of Q are 
identified, and become in R boundary points of degree 6. By taking proper 
account of this fact we see that for the numbers of points of degree 6 of the 
relevant patches, 

Nr = Np + Nq-{c-2) + 2. (2.39) 

By part (iv) of Theorem 12.2.11 we see that there exist integers k, I where < 
I <k < h such that 



By Theorem 12 .2 . if ii) 
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Hence from ()2.39|) 

Np - 



Nr-Nq + c-A 
h+k+l+2 
2 

+C-4 
h+k+l+2 
2 



k + l 
2 

k + l 



l + l 
2 

l + l 



3] 



c+ 1 
2 



3] 



-4, 



2 J \ 2 J \2^ 
and the formula (j2.38|) follows. This completes the proof of Theorem 12.4.31 

In the case of Type (4), that is, (0, l,4,m);,/ with (3^ = A and [3^ = 1, let 
us choose positive integers r,s,t,ci,C2 such that the four points of degree 5 
are the end points of three boundary strings with ci — 1, r, C2 — 1 edges in this 
cyclic order respectively (refer to Figure and such that the two segments 
of the boundary containing the boundary point of degree 4 have s and t edges 
respectively (refer to Figure ITTBj) . 



ci-l 




C2-1 



Figure 2.16: Boundary of a patch with four boundary points of degree 5, one 
of degree 4. 



Theorem 2.4.4 Under the assumptions on a patch P of type (0, 1,4, m)b' 
with the lengths of the boundary segments as in Figure 1^. 1 61 (as stated in the 
previous paragraph) , we have the following: 

(i) The integer r + s + t + 2(ci — 1) + 2(c2 — 1) is a multiple of 3; 

(a) The equality 

s + Ci-l = t + C2-l=r + ci + C2-2 (2.40) 

holds; 
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(in) The patch P has precisely 




(2.41) 



vertex points of degree 6 where h = s + Ci — 1. 

Proof: We take the union of the patch P and two more patches Qi,Q2 
of types Pci-i[0, 0, 0], Pc2-i[0,0,0] respectively in such a way that one of the 
boundary segments between two points of degree 4 of Qi is identified with the 
boundary segment of P that hes between the two points of degree 5 which 
contain Cj — 1 edges {i = 1, 2). 

The result of this identification is one patch R = P U Qi U Q2 which has 
precisely three boundary points of degree 4. Hence i? is a patch of type (0, 3, 0) 
with P4 = 3. We see that the total length of the boundary of-Risr + s + t + 
2(ci — 1) + 2(c2 — 1). By Theorem 12.2. iT i) it follows that this boundary length 
is a multiple of 3. 

In the identification of i? = P U Qi U (^2 we observe that the four boundary 
points of degree 5 of P and two of the three boundary points of degree 4 of 
Qi, Q2 each are identified, and become in R boundary points of degree 6. By 
taking proper account of this fact we see that for the numbers of points of 
degree 6 of the relevant patches, 

Nji = Np + Nq, + Nq, - (ci - 2) - (C2 - 2) + 4. (2.42) 

By Theorem 12.2.1^ 1) we see that all three boundary parts of R between the 
boundary points of degree 4 are equal, that is, 

s + ci-l = t + C2-l = r + ci-l + C2-l = h, 

which proves part (ii). 

For the number of vertex points of degree 6 of the patch R we see from 
Theorem EXU^ii) that 

We also have by Theorem 12.2.1( 11) that 
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3] 



Hence from ()2.42|) 

Np = Nr- Nq,- Nq,+Ci + C2 

'/i + 2' 
2 

2 J '^^ \ 2 

and the formula (j2.4ip follows. This completes the proof of Theorem 12.4.41 



3] + ci + C2 - 8 



-5, 



In the case of Type (5), that is, (0, 1, 4, m)b' with = 4 and P4 = 0, let us 
choose positive integers s, t, ci, C2 such that the four points of degree 5 are the 
end points of four boundary strings with s, Ci — 1, t, C2 — 1 edges in this cyclic 
order respectively (refer to Figure l^?T7|) . 



ci-l 




C2-1 



Figure 2.17: Boundary of a patch with four boundary points of degree 5. 

Theorem 2.4.5 Under the assumptions on a patch P of type (0, 1,4, m)b' 
with the lengths of the boundary segments as in Figure \2.11\ ( as stated in the 
previous paragraph), we have the following: 

(i) The integers 

s+t+2(ci-l)+2(c2-l),2s-t+(ci-l) + (c2-l),2t-s + (ci-l) + (c2-l) 
are multiples of 3; 

(a) There exist integers h, k, I such that 



h = -(s + t + 2(ci-l) + 2(c2-l)), 
k = ^(2s-t+(ci-l) + (c2-l)), 
I = ^(2t-s + (ci-l) + (c2-l)), 



(2.43) 
(2.44) 
(2.45) 
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and such that the patch P has precisely 

vertex points of degree 6. 

Proof: We take the union of the patch P and two more patches Qi,Q2 
of types Pci-i[0, 0, 0], Pc2-i[0, 0, 0] respectively in such a way that one of the 
boundary segments between two points of degree 4 of Qi is identified with the 
boundary segment of P that hes between the two points of degree 5 which 
contain Q — 1 edges (z = 1, 2). 

The result of this identification is one patch R = P U Qi U Q2 which has 
precisely two boundary points of degree 4, and it contains precisely one point 
of degree 4 in its interior, since by assumption P C -R is of type (0, 1,4, m). 
Hence P is a patch of type (0, 3, 0) with = 2. We see that the total length 
of the boundary of P is s + t + 2(ci - 1) + 2(c2 - 1). By Theorem WTH i) it 
follows that this boundary length is a multiple of 3. From 

2s - t + (Ci - 1) + (C2 - 1) 
= 3(S + (Ci - 1) + (C2 -l))-{s + t + 2(C1 - 1) + 2(C2 - 1)), 

2t - S + (Ci - 1) + (C2 - 1) 
= 3(t + (ci - 1) + (C2 -l))-{s + t + 2(ci - 1) + 2(c2 - 1)), 

it follows that the other integers in (i) are also multiples of 3. 

In the identification of P = P U Qi U (^2 we observe that the four boundary 
points of degree 5 of P and two of the three boundary points of degree 4 of 
Qi,Q2 each are identified, and become in P boundary points of degree 6. By 
taking proper account of this fact we see that for the numbers of points of 
degree 6 of the relevant patches, 

Nn = Np + Nq^ + Nq^ - (ci - 2) - (c2 - 2) + 4. (2.47) 

By Theorem 12.2. ir iii) . we see that the length of the boundary of P is given as 
3h = s + 1 + 2(ci — 1) + 2(c2 — 1) and that the lengths of the two boundary 
parts of P between the boundary points of degree 4 are s + ci + C2 — 2 = 2h — l 
and t + ci + 02 — 2 = h + l. Thus h and / are as given in ()2.43|) and ()2.45|) . 
Moreover, since k + l = h (by Theorem 12. 2. If iii)). we have that k is the integer 
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in ()2.44|) . For the number of vertex points of degree 6 of the patch R we see 
from Theorem I2.2.ir iii) that 

By Theorem 12.2. iT ii). 



2 / V 2 / V2 



2 



Hence from ()2.47|) 

Np = Nn- Nq^- Nq^+ci + C2-8 
'h + k + 2\ f2k + 1\ fk 
2 - 2 hU 



3| 



^'2^')-3|-|(^%^')-3| + c,+c,-8 

and the formula (j2.46|) follows. This completes the proof of Theorem 12.4.51 

In the case of Type (6), that is, (0, 0, 6, m)y with [3^ = Q and [3^ = 0, let us 
choose positive integers r, s, t, ci, C2, C3 such that the six points of degree 5 are 
the end points of six boundary strings with r, Ci — 1, s, C2 — 1, t, C3 — 1 edges in 
this cyclic order respectively (refer to Figure I2.18|) . 

5^—5 

Cl-l / \ C3-I 




" C2-1 " 

Figure 2.18: Boundary of a patch with six boundary points of degree 5. 



Theorem 2.4.6 Under the assumptions on a patch P of type (0,0,6, m)b' 
with the lengths of the boundary segments as in Fiaure l^.l^ (as stated in the 
previous paragraph) , we have the following: 
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(i) The integer r + s + t + 2(ci — 1) + 2(c2 — 1) + 2(c3 — 1) is a multiple of 3; 



(a) The equality 

r + ci + C3-2 = s + Ci + C2-2 = t + C2 + C3-2 (2.48) 

holds; 

(Hi) The patch P has precisely 




(2.49) 



vertex points of degree 6 where h = r + ci + C3 — 2. 

Proof: We take the union of the patch P and three more patches Qi, Q2, Q3 
of types Pci-i[0, 0, 0], Pc2-i[0; 0, 0], Pc3-i[0, 0, 0] respectively in such a way that 
one of the boundary segments between two points of degree 4 of Qi is identified 
with the boundary segment of P that hes between the two points of degree 5 
which contain Cj — 1 edges {i = 1, 2, 3). 

The result of this identification is one patch i? = P U Qi U (^2 U Qa which 
has precisely three boundary points of degree 4. Hence P is a patch of type 
(0, 3, 0) with = 3. We see that the total length of the boundary of R is 
r + s + 1 + 2(ci - 1) + 2(c2 - 1) + 2(c3 - 1). By Theorem ITTTT il it follows that 
this boundary length is a multiple of 3. 

In the identification of P = P U Qi U Q2 U Q3 we observe that the six 
boundary points of degree 5 of P and two of the three boundary points of 
degree 4 of Qi,Q2,Q3 each are identified, and become in R boundary points 
of degree 6. By taking proper account of this fact we see that for the numbers 
of points of degree 6 of the relevant patches, 

Nr = Np + Nq, + Nq, + Nq, - (ci - 2) - (C2 - 2) - (C3 - 2) + 6. (2.50) 

By Theorem 12.2.1( 11) we see that the length of the boundary of R is 3h = 
r + s + t + 2(ci - 1) + 2(c2 - 1) + 2(c3 - 1) and that the lengths of the three 
boundary parts of R between the boundary points of degree 4 are equal, that 
is, 

r + Ci + C3-2 = S + Ci + C2-2=t + C2 + C3-2 = /l, 
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which shows part (ii). For the number of vertex points of degree 6 of the patch 
R we have by Theorem 12.2. iH i) that 



We also have by Theorem 12.2.1^ 1) that 



i = 1,2,3. 



Hence from (|2.5(J|) 



3] 



C3 + 1 

2 



Np = Nr-Nq,-Nq,-Nq.^+Ci+C2 + C3- 12 

■"r)-i-iC'20-^i-f2' 

+Ci + C2 + C3 - 12 

and the formula ()2.49|) follows. This completes the proof of Theorem 12.4.61 



Finally, in the case of Type (7), that is, (0, 2, 2, m)f,i with /?5 = 2 and P4 = 2, 
where the boundary points of degree less than 6 are arranged in cyclic order as 
4, 5, 4, 5, let us choose positive integers u, v, s, t such that one of the boundary 
points of degree 4 has edge distances u and v from the two boundary points 
of degree 5 and such that the second boundary point of degree 4 has edge 
distances s and t from the two boundary points of degree 5 (refer to Figure 

Eli. 




Figure 2.19: Boundary of a patch with boundary points 4, 5, 4, 5. 
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Theorem 2.4.7 Under the assumptions on a patch P of type {0,2, 2, m)br 
with the lengths of the boundary segments as in Figure [^.1{A (as stated in the 
previous paragraph) , we have the following: 

(i) The total length of the boundary b = u + v + s + tisan even number; 

(a) The equality 

u = t,v = s (2.51) 

holds; 

(Hi) The patch P has precisely 

N = {u + l){v + l) -4: (2.52) 
vertex points of degree 6. 

Proof: Clearly, u,v > 0. The proof proceeds by induction on the integer 
u + v. IfM + f = 2 (that is, M = f = 1), it is easy to see that there is precisely 
one patch P (refer to Figure I2.2U|) for which we clearly have 6 = 4 is even and 
s = t = 1, so that u = t, s = V holds. Also = = (2)(2) — 4 is immediate 
in this case. 




Figure 2.20: Patch with u = l,v = 1. 

Assume now that u + v > 2, and that the statements (i), (ii) and (iii) are 
already true for all patches of side lengths u', v' with w = u' + v'<u + v. Then 
for any patch P under consideration with side lengths u and v, we have that 
at least one of u, v is larger than one and, without loss of generality, we may 
assume that m > 1. 

Now we consider the boundary segment of P of length v, which lies between 
a boundary point of degree 4 and a boundary point of degree 5. There are 
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precisely 2v triangles which are incident with this given boundary segment. 
These triangles form a reduced strip (refer to Figure E.12|) . If we remove this 
reduced strip from P, and then take the topological closure, since u > 1, 
we obtain a patch R which again has two boundary points of degree 4, and 
two boundary points of degree 5. These points are cyclically arranged on the 
boundary as 4, 5, 4, 5. For the new boundary point q of degree 4 of R, we see 
that the boundary segments incident with it have edge lengths u — 1 and v. We 
also see that the two other boundary segments of R have edge lengths t — 1 
and s. As the sum of {u — 1) and v is {u — 1) + v < u + v, we may apply 
the induction hypothesis to the patch R. This implies that its total boundary 
length b' = {u — l)+v+{t — l) + s is an even integer, and hence b = 6' + 2 is also 
even. This proves part (i). In a similar way for the patch R we obtain v = s 
and u — 1 = t — 1, which implies that u = t, thus proving part (ii). Finally, 
the number of vertex points of degree 6 of i? is iV' = {u — 1 + l){v + 1) — 4 = 
u{v + 1) — 4, and the number of vertex points of degree 6 of the patch P is 
precisely {v — l) + 2 = v + l larger than A^'. Hence 

N = N> + V + I = u{v + 1) - 4: + V + 1 = {u + l){v + 1) - 4. 

This proves part (iii). 

2.5 Construction of Generic Patches 

For this construction we consider the boundary points of degree four (/54) and 
of degree five {(3^) of a known patch P. We can construct the new patch P' 
from the known patch P by putting a belt around the patch P and pushing 
out the boundary points of degree four or degree five or of both degrees out of 
its original position. 

2.5.1 Construction of Generic Patches with /34> 

Let us consider a patch P with f]^ = c, where c > 0. Then we can consider k 
boundary points of degree 4 {P^ = k) , 1 < k < c, for this construction, and 
thus, construct c distinct patches P' from P. For the case of = k, let us 
denote the points of degree four on the boundary by ai, 02, . . . , a^. First we 
introduce one new point opposite (on the outside) to each boundary edge of 
the patch P, and connect these new points with the vertex points of the cor- 
responding edges of P. Then we introduce two new points, say Xi,yi opposite 
(on the outside) to the two edges which are connected with the point for 
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each i. Connect the new points Xi,yi with each other and then connect them 
with the point for each i. Now introduce k more new points opposite (on 
the outside) to the edges of Xii/i, for each i. Finally, connect all the new points 
by a belt. This gives the patch P'. The patch P' is called a generic patch of 
the patch P with /34 > 0. Note that if /?4 = then we have a belt around the 
patch P. 

Lemma 2.5.1 Let P be a patch of the type {a^, 04, 05, ae)^ with (3^ > 0. // we 
do the generic construction on P, then we obtain a generic patch P' of the type 
(03', 04', 05', fleOb' ^^^^ Pi — 0- Here 

(i) al = tti for i = 3,4, 5; 

(a) gq' = + b + sp^, 
(m) y = 6 + 3/34. 

Example: Consider the patch of type (1, 1, 1, 2)4 given by {123, 124, 134, 235}. 
It has a boundary point of degree four [fl/^ = !)• Then by the generic construc- 
tion described above we can get a patch (1, 1, 1, 9)7. This patch also contains 
a boundary point of degree four on its boundary (/?4 = 1) (see Figure EZI} • 



Figure 2.21: Generic patch with /?4 = 1 of the patch (1, 1, 1, 2)4. 

2.5.2 Construction of Generic Patches with /^s > 

Let us consider a patch P with /?5 = c, where c > 0. Then we can consider 
k boundary points of degree 5 (/Ss = fc), 1 < /c < c, for this construction. 
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and thus, construct c distinct patches P' from the patch P. For the case of 
/^s = fc, we introduce one new point opposite (on the outside) to each boundary 
edge of the patch P and connect these new points with the vertex points of 
the corresponding edges of P. Then introduce k new points opposite (on the 
outside) to the k points of degree five which are on the boundary of P, and 
connect these new points to the corresponding points of degree five. Finally, 
connect all the new points by a belt. This gives the patch P' . The patch P' 
is called a generic patch of the patch P with (3^> Note that if /^s = then 
we have a belt around the patch P. 

Lemma 2.5.2 Let P he a patch of the type (03, 04, 05, ae)?, with (3^ > 0. // we 
do the generic construction on P, then we obtain a generic patch P' of the type 
(03', 04', 05', fleOb' ^^^^ P5 — 0- Here 

(i) a- = Oi for i = 3,4,5; 
(a) aa' = afi + b + (35; 
(m)h' = h + (3^. 

Example: Consider the patch of type (1, 1, 1, 2)4 given by {123, 124, 134, 235}. 
It has a boundary point of degree five {(3^ = 1). Then by the generic construc- 
tion described for /^s > we can get a patch (1,1,1,7)5. This patch also 
contains a boundary point of degree five on its boundary {f3^ = 1) (see Figure 




Figure 2.22: Generic patch with (3^ = 1 of the patch (1, 1, 1, 2)4. 
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2.5.3 Construction of Generic Patches with (3^ > and 

Let us consider a patch P with /?4 > and > 0. Then we can construct a 
generic patch P' by considering two boundary points, one with degree four, say 
point a and the other with degree five, say point b. Consider the case /?4 = 1 
and ^5 = 1. First we introduce one new point opposite (on the outside) to 
each boundary edge of the patch P, and connect these new points with the 
vertex points of the corresponding edges of P. Then introduce two new points 
opposite (on the outside) to the two edges which are connected with the point 
a. Connect these two new points to each other (call this edge xy) and to the 
point a. Then introduce another new point opposite (on the outside) to the 
edge xy and connect this new point with the vertex points of the edge xy. 
Now introduce another new point opposite (on the outside) to the point b and 
connect it with b. Finally, connect all the new points by a belt. This gives the 
patch P'. The patch P' is called a generic patch of the patch P with /34 = 1 
and /^s = 1. Note that we can generalize this construction for other values of 
/34 and jS^. 

Lemma 2.5.3 Let P be a patch of the type (03,04,05,06)6 with (3^ > and 
/^s > 0. If we do the generic construction on P, then we obtain a generic patch 
P' of the type (03', 04', 05', og');,' with /?4 > and (3^ > 0. Here 

(i) a- = Oi for i = 3,4, 5; 
(a) oe' = oe + 6 + 3/54 + /Ss; 
(ill) b' = b + 3f5^ + p^. 

Example: Consider the patch (1,1,1,2)4 given by {123,124,134,235}. It 
has one point of degree four (/?4 = 1), and one of degree five {jS^ = 1) on 
its boundary. Then by the generic construction described above for jS^ = 1 
and = 1, we can get a patch with parameters (1, 1, 1, 10)8. This patch also 
contains one point of degree four and one of degree five on its boundary (see 
Figure EI2S1). 

2.6 Patches of Type (1, 1, 1) 

In this section we give the formulas for some patches of type (1, 1, 1), many of 
which we obtain by using the generic construction method. 
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Figure 2.23: Generic patch with P4 = I and /^s = 1 of the patch (1, 1, 1, 2)4. 
1. Type A 



\ / (2fe-l)+2m 

This type of patch contains one point of degree 4 on its boundary (that is, 
P4 = 1) and one point of degree 5 which is almost on the boundary. 



To construct a patch of this type, we first consider the patch P of the type 
(1, 1, 1,4)5 (refer to Figure E.24j) . Let A denote the part of the patch on the 
right-hand side of xzy and B the part of the patch on the left-hand side of 
xzy. Now insert a rectangular strip of triangles of width m [m > 1) which 
has 3(m + 1) points and 4m triangles in such a way that on side A all the 
vertex points of this strip have degree 6 and on side B, all the points have the 
same original degree. This construction gives the patch (1, 1, 1,4 -|- 3m)5+2m 
for m > 1. An illustration of the patch (1, 1, 1, 7)7 obtained by inserting the 
rectangular strip with m = 1 to the patch (1, 1, 1,4)5 is given in Figure 1^.261 
In a similar way we can construct patches of type A for other odd values of 



Patches of Types i? to G as follows can be constructed in a similar manner. 




for A; > 3, k odd and m > 0. 




Figure 2.24: A patch of the type (1, 1, 1,4)5. 



A; > 3. 
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Strip withm=l 



Strip withm='2 



Figure 2.25: Rectangular strips of triangles. 




Figure 2.26: Patch of the type A with A; = 3 and m — 1. 



2. Type B 



1,1,1, 



k + 1 



-10+ {2k- 7)m J for A; > 5, m > 0. 

^ / / k+2m 

This type of patch contains one point of degree 5 on its boundary, that is, 
P5 — 1 for all cases. 



3. Type C 



1,1,1, 



k + 1 



-20 + {2k - n)m for A; > 7, m > 0. 



k+2m 



This type of patch contains one point of degree 5 on its boundary, that is, 
^5 = 1 for all cases. 



4. Type D 

1,1,1, j -4+ (2A;-3)m] for /c > 3, m > 0. 

V ^ / / k+2m 

This type of patch contains one point of degree 5 on its boundary, that is, 
P5 — 1 for all cases. 
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5. Type E 

(1,1,1, M -40+ (2A;- 15)m) for /c > 10, m > 0. 

This type of patch contains one point of degree 5 on its boundary, that is, 
P5 — I for all cases. 

6. Type F 

(1,1,1, P^"^) -124 + (2A;-27)m) for A; > 18, m > 0. 

V V 2 / J k+2m 

This type of patch contains one point of degree 5 on its boundary, that is, 
(35 — 1 for all cases. 

7. Type G 

1,1,1, (^^j -76+ (2A;-21)m) for A; > 14, m > 0. 

V ^ / / k+2m 

This type of patch contains one point of degree 5 on its boundary, that is, 
^5 = I for all cases. 



8. Type H 



1,1,1, (^2^1 - 41 for k>3. 



k 

This type of patch can be constructed by using the generic construction method 
with (3^ = 1 for {k — 3) times from the patch (1, 1, 1, 2)3. These patches contain 
one point of degree 5 on their boundary, that is, ^5 = 1 for all cases. 



9. Type / 



l,l,l,(^ + ^j -8jJor k>A. 



This type of patch can be constructed by using the generic construction method 
with P5 — 1 for (/c — 4) times from the patch (1, 1, 1, 2)4. These patches contain 
one point of degree 5 on their boundary, that is, (35 — 1 for all cases. 
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10. Type J 



1,1,1,(^'2 ^VlO) for k>5. 



k 

This type of patch can be constructed by using the generic construction method 
with /35 = 1 for {k — 5) times from the patch (1, 1, 1, 5)5. These patches contain 
one point of degree 5 on their boundary, that is, (^5 — 1 for all cases. 



11. Type K 



1,1,1, (^2^1 -161 for k>6. 



k 

This type of patch can be constructed by using the generic construction method 
with P5 = I for (/c — 6) times from the patch (1, 1, 1, 5)6- These patches contain 
one point of degree 5 on their boundary, that is, — 1 for all cases. 



12. Type L 



1,1,1,(^2 -20j^for k>7. 



This type of patch can be constructed by using the generic construction method 
with [3^ = 1 for {k — 7) times from the patch (1, 1, 1, 8)7. These patches contain 
one point of degree 5 on their boundary, that is, (35 = 1 for all cases. 



13. Type M 



1,1,1, ( 1 - 26 ) for A; > 8. 



2 



k 

This type of patch can be constructed by using the generic construction method 
with = 1 for {k—8) times from the patch (1, 1, 1, 10)8. These patches contain 
one point of degree 5 on their boundary, that is, /^s = 1 for all cases. 



14. Type N 



1, 1, 1, ( ^ t 1 - 34 1 for k>9. 



2 



k 

This type of patch can be constructed by using the generic construction method 
with /Ss = 1 for (A:— 9) times from the patch (1, 1, 1, 11)9. These patches contain 
one point of degree 5 on their boundary, that is, P5 = I for all cases. 
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15. Type O 

(^1,1,1, (^^^^^ "^°)/°' 

This type of patch can be constructed by using the generic construction method 
with (5^ — 1 for {k — 10) times from the patch (1, 1, 1, 15)io. These patches 
contain one point of degree 5 on their boundary, that is, (3^ — 1 for all cases. 

16. Type P 

(^1,1,1, (^^ + ^^ -44^^ for A;>10. 

This type of patch can be constructed by using the generic construction method 
with /35 = 1 for {k — 10) times from the patch (1, 1, 1, ll)io. These patches 
contain one point of degree 5 on their boundary, that is, /?5 = 1 for all cases. 



2.7 Some Known Patches 
2.7.1 Triangular Boundary 



(03, 04, 05, 06)3 


patch P 


boundary 


remark 


(0,3,0,0)3 


{123} 


123 


/3 = l,/34 = 3 


(1.0,3,0)3 


{124,134,234} 


123 


/3 = 3./?5 = 3 


(1,1,1,2)3 


{125,145,245,134,234} 


123 


/3 = 5,/?5 = l 



Table 2.1: Some patches with boundary length 3 
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2.7.2 Rectangular Boundary 



(03, 04, 05, 06)4 


patch P 


boundary 


remark 


(0,1,4,0)4 


{125,145,235,345} 


1234 


/3 = 4 

/35 = 4 


(0,2,2,0)4 


{123, 124} 


1324 


/3 = 2 

A = 2 

/?5 = 2 


(0,2,2,2)4 


{136, 145,156,236,245,256} 


1423 


/a = 6 

/95 = 2 


(0,2,2,3)4 


{127, 145, 157, 236, 267, 345, 356, 567} 


1234 


/3 = 8 

(3, = I 


(1,0,3,2)4 


{126,135,156,245,256,345} 


1243 


/3 = 6 

:h = 2 


(1,0,3,4)4 


{123,124,134,238,247,278 
346,356,358,467} 


5678 


/a = 10 

135 = 1 


(1,1,1,2)4 


{123,124,134,235} 


2435 


/3 = 4 
(34=1 
/35=1 



Table 2.2: Some patches with boundary length 4 
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2.7.3 Pentagonal Boundary 



(03, 04, 05, 06)5 


patch P 


boundary 


remark 


(0,0,6,0)5 


{126,156,236,346,456} 


12345 


/3 = 5 

/95 = 5 


(0,1,4,2)5 


{137, 146, 167, 237, 256, 267, 456} 


14523 


/3 = 7 
/55 = 3 


(0,1,4,3)5 


{128, 146, 168, 257, 278, 346, 357, 367, 678} 


12534 


/a = 9 

/95 = 2 


(0,1,4,4)5 


{127,156,167,239,279,348, 
389,456,468,678,789} 


12345 


/a = 11 

/?5 = 1 


(0,1,4,5)5 


{127, 156, 157, 238, 278, 349, 389, 
456, 459, 57A, 59A, 78A, 89A} 


12346 


/a = 13 
/35 = 1 


(0,2,2,1)5 


{123, 125, 134} 


15234 


/a = 3 
/94 = 2 

/?5 = 2 


(0,2,2,2)5 


{125,126,136,246,346} 


13425 


/a = 5 

/94= 1 

/95 = 2 


(0,2,2,4)5 


{128, 146, 148, 237, 278, 345, 347, 456, 478} 


12356 


/a = 9 

/55 = 2 


(0,2,2,5)5 


{123, 124, 136, 147, 156, 157, 238, 
249,289,368,479} 


56897 


/a = 11 

/?5 = 1 


(0,2,2,7)5 


{136, 138, 156, 145, 149, 189, 236, 

2W, 256, 245, 2AA, 2AB, 378, 37S, 4QA} 


imAB 


/a = 15 

13, = I 


(1,0,3,3)5 


{124, 127, 136, 137, 145, 156, 237} 


24563 


/a = 7 

/35 = 3 


(1,0,3,5)5 


{128,156,158,247, 248,345, 
347, 356, 459, 489, 589} 


12736 


/a = 11 
/35 = 2 



(continued on next page) 
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( continued from previous page ) 



(03, 04, 05, 06)5 


patch P 


boundary 


remark 




469, 479, 569, 56A, 58A, 68A} 




J3 — -L-J 
/35 = 1 


(1,0,3,7)5 


{12A, 158, 15A, 237, 21 A, 346, 367, 456, 
458 56Q 5QA 67S 6QS 7QA 7QS1 


12348 


/a = 15 

/?r; — 1 


(1,1,1,4)5 


{127, 145, 157, 235, 257, 345, 346} 


12364 


/3 = 7 
/94=1 


(1,1,1,5)5 


{125, 157, 167, 238, 258, 345, 358, 457, 467} 


12346 


/3 = 9 
/35 = 1 


(1,1,1,7)5 


{126, 156, 158, 239, 269, 347, 379, 

457, 458, 56A, 57A, 679, 67A} 


12348 


/3 = 13 

/35 = 1 


(1,1,1,11)5 


{125, 128, 134, 137, 145, 178, 245, 
234, 239, 289, 376, 369, 675, 69E, ^AB, 
^AE, 78C, IBC, 8CD, 89D, 9DE} 


ABCDE 


/3 = 21 
/35 = 1 



Table 2.3: Some patches with boundary length 5 
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2.7.4 Hexagonal Boundary 



(03, 04, 05, 06)6 


patchP 


boundary 


remark 


(0,0,6,1)6 


{123, 127, 134, 145, 156, 167} 


234567 


/3 = 6 

/95 = 6 


(0,0,6,2)6 


{134, 135, 148, 234, 236, 247, 356, 478} 


156278 


/a = 8 


(0,0,6,3)6 


{146, 147, 169, 245, 247, 258, 356, 358, 

369,456} 


172839 


/3 = 10 

/95 = 3 


(0,0,6,4)6 


{129, 12A, 136, 139, 16A, 245, 249, 25A, 
379,479,58A,68A} 


374586 


/3 = 12 

/55 = 2 


(0,0,6,6)6 


{12A, 167, 16A, 235, 2AB, 34C, 3BC, 458, 
48C, 567, 568, 689, 69^, 89C, 9AB, 9BC} 


123457 


/a = 16 

/35 = 1 


(0,1,4,2)6 


{126,127,136,256,346,456} 


134527 


/a = 6 

/34 = 1 

/?5=3 


(0,1,4,3)6 


{136, 138, 178, 234, 238, 278, 345, 356} 


172456 


/a = 8 


(0,1,4,5)6 


{128, 157, 158, 23A, 2SA, 349, 39A, 456, 
459,567,589,89/1} 


123467 


/a = 12 

/55 = 2 


(0,1,4,6)6 


{129, 167, 169, 258, 259, 34A, 358, 35^, 
467, 46A, 595, 5AB, 695, 6AB} 


128347 


/a = 14 


(0,2,2,2)6 


{123,124,235,146} 


135246 


/a = 4 
/34 = 2 

/95 = 2 


(0,2,2,4)6 


{126, 146, 147, 258, 268, 346, 358, 368} 


125347 


/a = 8 
Pa = 1 

/55 = 1 


(0,2,2,5)6 


{125, 159, 179, 258, 268, 345, 358, 368, 
459, 479} 


126347 


/a = 10 

/55=2 


(0,3,0,3)6 


{123,125,134,236} 


152634 


/a = 4 

/54 = 3 


(0,3,0,4)6 


{125,127, 147,237, 346,347} 


152364 


/a = 6 

/34 = 2 



(continued on next page) 
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( continued from previous page ) 



(a3, 04, 05, 06)6 


patchP 


boundary 


remark 




l19fi 156 1 57 9'^8 968 '^4Q '^SQ 46Q 
456, 689} 


1 9'^457 


fo — 1 n 
J3 — J-U 

/54 = 1 


(1,0,3,5)6 


{129, 145, 159, 235, 259, 358, 368, 458, 
478 6781- 


123674 


/3 = 10 


(1,0,3,6)6 


{145, 147, 158, 256, 258, 269, 346, 347, 
369,45A,46A56A} 


182937 


h = 12 

/35 = 3 


l^i, U, 0, ^ J6 


■ri9(S 1 ^(S 1 9(S4 9^4 ^^47 "^7 A "IRA 
457, 459, 565, 575, 67A, 675} 




fo — 14 
/35 = 2 


(1,0,3,8)6 


{126, 156, 159, 237, 267, 378, 38^, 785 

458, 459, 48A, 565, 585, 67C, 65C, 75C} 


123^49 


/3 = 16 

/95 = 2 


1^1, u, 0, yj6 


i 1 9fi 1 ^ R 1 fi R 9'^7 9fi7 "^AC "^VC AQ A 
49C, 59A, 595, 678, 685, 7C5, 8CD, 
78D, 895, 89C} 




fo — 1 S 

J3 — -LO 
/35 = 1 


(1,1,1,5)6 


{128, 145, 158, 256, 258, 345, 347, 356} 


126374 


/3 = 8 

/?4=1 
/95= 1 


(1,1,1,13)6 


{123, 124, 134, 245, 258, 28^, 23^, 346, 
369, 39G, 45C, 46C, 55C, 575, 578, 
6CD, 69A, GAD, 78F, S9G, 89F, 9AF, 
BCE, CDE} 


7BEDAF 


/3 = 24 

/?5 = 1 



Table 2.4: Some patches with boundary length 6 
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2.7.5 Hept agonal Boundary 



(03, 04, 05, 06)6 


patchP 


boundary 


remark 


(0,0,6,3)7 


{128,178,238,349,459,569, 

679,389,789} 


1234567 


/3 

05 


= 9 
= 5 


(0,0,6,4)7 


{128, 178, 23A 34^,459,569, 


1234567 


h 


= 11 




679,28A,49A 789, 89A} 




k 


= 4 


(0,0,6,5)7 


{128, 178, 239, 289, 34A, 39A, 45A, 


1234567 


h 


= 13 




56A, 67B, GAB, 7SB, S9B, 9AB} 






= 3 


(0,0,6,7)7 


{128,178,239,289,34A39A, 


1234567 


h 


= 17 




455, AAB, 565, 67C, 6BC, 78C, 






= 2 




89D, 8CD, 9AD, ABD, BCD} 








(0,0,6,8)7 


{129, 178, 23A, 345, 455, 56C, 


1234567 


h 


= 19 




675), 189, 29A, SAB, 5BC, 6CD, 






= 1 




785, 895, 855, 9^5, ABE, 










BCE, CDE} 








(0,l,4,4)r 


{127,239,348,458,568,679, 


1234567 


/s 


= 9 




389,689,279} 






= 1 
= 2 


(0,1,4,7)7 


{129, 178, 23A, 34C, 450, 56C, 


1234567 


h 


= 15 




67 B, 29 A, 3AC, QBC, 785, 895 






= 2 




9ABA89,ABC} 








(0,2,2,5)7 


{128,239,345,569,679, 


1234567 


h 


= 9 




178, 289, 789, 359} 






= 1 
= 2 


(1,1,1,7)7 


{129, 145, 159, 235, 259, 358, 368, 458, 


632147A 


h 


= 11 




478, 678, 67 A} 






= 1 


(1,1,1,8)7 


{123, 124, 134, 245, 346, 457, 467, 579, 


236/1595 


h 


= 13 




67 A, 789, 78A, 895, 8AB} 






= 1 



Table 2.5: Some patches with boundary length 7 
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2.7.6 Some Other Used Patches 



[as, a4, as, aeje 


1 1 7~» 

patcn/^ 


boundary 


remark 


(0,0,6,5)8 


{123, 12A, 134, UB, lAB, 235, 367, 


258964SA 




= 12 




357, 346, 578, 679, 789} 






= 4 


(0,0,6,12)8 


{123, 125, 134, 146, 15/, 16J, 259, 46A, 


23AAGHE9 


h 


= 26 




59C, 57C, 57/, 68^, 68/, GAD, 78B, 






= 2 




781, 7BC, 8BD, 9CF, ADG, BCE, 










BDE, CEF, DEG, EFH, EGH} 








(1,0,3,15)8 


{126, 12E, 156, 159, 19D, IDE, 26A, 


GDEEGHIJ 


h 


= 28 




2A8, 28F, 2EF, 347, 37 A, 3A8, 38//, 






= 2 




SHI, 34/, 457, 459, 49 J, 4 J/, 56B, 










57B, 67 A, 67B, 8GH, 8GF, 9CD, 










9CJ} 








(1,1,1,10)8 


{123, 124, 134, 23A, 25A, 257, 247, 


5BDG6897 


h 


= 16 




36yl, 368, 348, 479, 489, 5AB, GAG, 




Pa 


= 1 




ABG, BGD} 






= 1 


(1,1,1,11)9 


{123, 124, 236, 246, 356, 467, 569, 589, 


1358C£;A74 


h 


= 17 




679, 79A, 89B, 9AB, 8BG, ABE, 






= 1 




BGD,BDE,GDE} 








(1,1,1,11)10 


{123, 124, 136, 234, 345, 358, 368, 


14:57DEGB96 


h 


= 16 




578, 689, 78A, 7 AD, 89A, 9AB, 






= 1 




ABG, AGD, GDE} 






= 1 


(1,1,1,15)10 


{123, 129, 19B, 234, 24A, 28A, 289, 


1367EGHIEB 


h 


= 24 




346, 456, A5D, AAD, 567, 57G, 




Pa 


= 1 




5GH, 5DH, 7 EG, 89 A, 9 AG, 9BG, 






= 1 




AGD, BGE, GDI, GEI, DHI} 








(1,1,1,14)12 


{123, 124, 136, 234, 345, 358, 368, 587, 


U57BGHEED96 


h 


= 20 




689, 78A, 7AB, 89A, 9AD, ADG, 




Pa 


= 1 




ABG, GDE, GEE, GEG, BGG, EGH} 




P^ 


= 1 



Table 2.6: Some other known used patches 
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Chapter 3 

Elliptic Triangulations of 
Spheres 

Let T be a triangulation of a sphere. For a point x G T, the number of triangles 
o"i, o"2, . . . , (Td which contain x is denoted hy d = d{x) and is called the degree 
oi X E T. We can easily see that d > 3. For a given triangulation T of a sphere, 
let us denote the face numbers of T hj fi = fiiT) {i = 1, 2, 3). That is, /i is 
the number of points, /2 the number of edges and /s the number of triangles 
in T. Then we have the following relation between the face numbers: 

2/2(T) = 3/3(r). (3.1) 

The integer x(T) = /i(T) — /2(T) + /3(T) is called Euler's characteristic. Now 
for d > 3, define the nonnegative integer ad as the number of points in T 
which have degree equal to d, that is, 

aa{T) = aa = \{xeT : d{x) = d }| . (3.2) 

The tuple of numbers 

(as, 04,05, . . .,am) 

is called the parameters or the system of parameters of the triangulation. From 
the definition of ad we obtain the equations 

as + ^4 + as + ae + ar + ag + ... + a^ = fi{T); (3.3) 

3as + 4a4 + 5a5 + 6a6 + 7a7 + Sag + ... + ma^ = 2/2(T); (3.4) 

3as + 4a4 + 5a5 + 6a6 + 7a7 + Sag + ... + mam = 3/s(T). (3.5) 
By taking the combination 6 ()3.3|) — 3 ()3.4p + 2 ()3.5|) we easily get 

3as + 2a4 + as — a7 — 2a8 — ... — (m — 6)am = Gx(T). (3.6) 
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In the case of spherical triangulations we get x(T) = 2 and equation ()3.6p 
becomes 

80:3 + 2^4 + 0:5 — 07 — 2as — ... — (m — 6)am = 12. (3.7) 

A triangulation T is called elliptic if it does not contain any point with 
degree greater than 6, that is, d{x) < 6 for every a; G T. If T is an elliptic 
triangulation, equation ()3.7|) becomes 

3^3 + 2^4 + 05 = 12. (3.8) 

There are exactly 19 solutions (a3,a4,a5) for ()3.8|) . These are 

(0, 0, 12); (0, 1, 10); (0, 2, 8); (0, 3, 6); (0, 4, 4); (0, 5, 2); (0, 6, 0); 
(1,0, 9); (1,1, 7); (1,2, 5); (1,3,3); (1,4,1); (2, 0,6); 
(2, 1, 4); (2, 2, 2); (2, 3, 0); (3, 0, 3); (3, 1, 1); (4, 0, 0). 

For any system of nonnegative integers (03, 04, 05) which satisfies the equation 
3a3 + 2a4 + = 12, it is known by an old result of Eberhard (1910) that 
there exist nonnegative integer values N = > and a triangulation T with 
the property: 

(a3(T),a4(T),a5(T),a6(T)) = (03,04,05,05). 
Let S be the following set of integral 4-tuples: 

S = {(3,l,l,2m)|m > 0} U {(4,0,0,2m+ l)|m > 0} 

U {(0, 0, 12, 1), (0, 1, 10, 0), (0, 1, 10, 1), (0, 4, 4, 1), (0, 5, 2, 1), 
(0, 6, 0, 1), (1, 0, 9, 0), (1, 0, 9, 1), (1, 0, 9, 2), (1, 0, 9, 4), (1, 1, 7, 0), 
(1, 1, 7, 1), (1, 2, 5, 0), (1, 4, 1, 0), (1, 4, 1, 1), (2, 0, 6, 1), (2, 1, 4, 0), 
(2, 3, 0, 1), (2, 3, 0, 3), (2, 3, 0, 7), (2, 3, 0, 15), (2, 3, 0, 31), (3, 0, 3, 0), 
(3,0,3,2),(3,0,3,4),(3,0,3,12),(3,1,1,1), 
(3, 1,1, 17), (4, 0,0, 2). } 

We shall show that if (03,04,05,05) is not contained in the set S, then there 
exists an (elliptic) triangulation T of the sphere with the system of parameters 

(a3(T),a4(T),a5(T),a6(T)) = (03,04,05,05). 

We remark that the nonexistence of triangulations (3, 1, 1, 2m) and (4, 0, 0, 
2m + 1) for m > have been shown by Griinbaum and Motzkin in [Sj (see 
also m). 

We shall use the following constructive methods to find the elliptic spherical 
triangulations: 
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1. Mutant, productive and self-reproductive configurations. 

2. Fullering constructions. 

3. Glueing of Patches. 

3.1 Mutant Configurations 

A configuration is called mutant if adding (deleting) one or more points to 
(of) it changes the parameters of its triangulation in a certain way. We shall 
describe two types of mutant configurations where one point is added. 

3.1.1 Type Mi : 

Let X = {x, y, z} with a triangle xyz and assume that d{x) = d{y) = 
d{z) = 5. Then the insertion of a new point P and the replacement of xyz 
by pxy,pxz,pyz leads to a new triangulation T' with d'{x) = d'{y) = d\z) = 
6,d'{P) = 3 (refer to Figure EHJ- Hence 

(a3(T'), «4(T'), «5(T'), a6(T')) = («3(T) + 1, a^iT), a,{T) - 3, ae{T) + 3). 
We say that X is a mutant configuration of type Mi. 




Figure 3.1: Mutant configuration of type Mi. 
3.1.2 Type M2 : 

Let X = {x, y, z} with a triangle xyz and assume that d{x) = d{z) = 
5, d{y) = 4. Then the insertion of a new point P and the replacement of 
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xyz by pxy,pxz,pyz leads to a new triangulation T' with d'{x) = d'{z) = 
Q,d'{P) = 3,d'{y) = 5 (refer to Figure . Hence 

{asiT'), a.iV), «5(T'), «6(T')) = («3(r) + 1, a,iT) - 1, a,iT) - 1, ael^) + 2). 
We say that X is a mutant configuration of type M2. 




Figure 3.2: Mutant configuration of type M2. 

3.2 Productive and Self- Reproductive Config- 
urations 

Let T be any triangulation with point set V. A subset of points X C is 
called a productive configuration if it satisfies the following property: 
At least one point (say z) can be added to X and certain changes involving 
triangles ofXU{z} can be made to the triangulation T such that the number of 
points of degree six is increased whereas the number of points of degrees 3,4,5 
remain unchanged. 

A subset of points X C is called a self-reproductive configuration if it 
satisfies the following property: 

At least one point (say z) can be added to X and certain changes involving 
triangles of X U {z} can be made to the triangulation T such that 

(i) the number of points of degree six is increased whereas the number of points 
of degrees less than six remain unchanged; 

(a) the resulting new triangulation contains the original configuration as a 
subcon figuration. 
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3.2.1 Type Pi : 



Let X = {p,x,q,y} with two triangles pxy,qxy and assume that d{p) = 4, 
d{q) = 5, d{x) = d{y) = 6. Then the insertion of a new point z and the 
replacement oipxy.qxy by pxz,pyz,qxz,qyz leads to a new triangulation T' 
with d'{x) = d'iy) = d\q) = 6, d'{p) = 5, d'{z) = 4 (refer to Figure EH 
Hence 

{a,{T'),a,{T'),a5{T'),ae{T')) = {a,{T) , a,{T) , a,{T) , ae{T) + 1) . 
We say that X is a productive configuration of type Pi. 

p{4) p{5) 



x(6)- 



-y{Q) 



x(6)- 



-1/(6) 



g(5) 



g(6) 



T' 



Figure 3.3: Mutant configuration of type Pi. 



3.2.2 Type P2 : 




Figure 3.4: Productive configuration of type P2. 

Let X = {u, V, w, p, X, y, z} with six triangles upv, vpw, wpx, xpy, ypz, upz 
and assume that d{p) = d{v) = 6, d{u) = d{y) = 5 and d{w) = d{x) = d{z) = 

4. Then the insertion of a new point q and the replacement of upv, vpw by 
upq,uqv,pqw,qvw leads to a new triangulation T' with d'{u) = 6,d'{w) = 

5, d'{q) = 4 (refer to Figure EiH) . Hence 

(a3(T'), ai{T'), a^{T'), aeiT')) = (a-siT), a^iT), a^{T), aeiT) + 1). 
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We say that X is a productive configuration of type P2. 

Clearly, every self-reproductive configuration must contain at least one pro- 
ductive configuration. We give a list of self-reproductive configurations with 
points of degree six or less each. These are of fundamental importance in the 
constructions which follow. 

3.2.3 Type A : 

Let xyz be any triple of points in the triangulation T and assume that X = 
{x, y, z} forms a triangle in T with the degrees given as d{x) = 3, d{y) = 4, 
d{z) = 5. If we delete the triangle xyz from T, and add a point p and three 
new triangles pxy, pxz, pyz then we get a new triangulation T' with the degrees 
d'{p) = 3, d'{x) = 4, d'{y) = 5, d'{z) = 6. The degrees of all the other points of 
T remain the same. Hence T' = T U {p} has the parameters 

{a,{T'),a,{T'),a5{T'),ae{T')) = {a,{T) , a,{T) , a,{T) , a,{T) + 1) . 

We thus see that X is a productive configuration as well as self-reproductive 
configuration, since in T' the configuration pxy is isomorphic to X (refer to 
Figure . Such a configuration X will be called a self- reproductive configu- 
ration of type A. 




Figure 3.5: Self-reproductive configuration of type A. 



3.2.4 Type Bi: 

Let vwxyz be any five points of the triangulation T and assume that X = 
{v, w, X, y, z} contains exactly four triangles vxy, vxz, wxy, wxz of T such that 
the degrees of the points are given as d{v) = d{w) = d{x) = 4, d{y) = d{z) = 6. 
If we delete these given four triangles from T and add two new points p, q and 
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eight new triangles vpx, vpy, vqx, vqz, wpx, wpy, wqx, wqz then we get a new 
triangulation T' with the degrees d'{p) = d\q) = 4, (i'(t>) = d'{w) = 6. The 
degrees of the other points of T remain the same. Hence the triangulation 
T' = T U {p,q} will have the parameters 

(asiT'), a^{T'), a^iT'), a^{T')) = {a^{T), a^iT), a^iT), a^iT) + 2). 

Thus X is a productive as well as self-reproductive configuration, since in 
T' the configuration pqvwx is isomorphic to X (refer to Figure . Such a 
configuration X will be called a self-reproductive configuration of type Bi. 




Figure 3.6: Self-reproductive configuration of type Bi. 



3.2.5 Type B2: 

Let vwxy be any four points of the triangulation T and assume that X = 
{v, w, X, y} contains exactly two triangles vwx, vwy of T such that the degrees 
of the points are given as d{v) = d{w) = 4, d{x) = d{y) = 5. If we delete 
these two triangles from T and add two new points p, q and six new trian- 
gles vqx, vpq, vpy, wqx, wpq, wpy then we get a new triangulation T' with the 
degrees d'{p) = d'{q) = 4, d'{v) = d'{w) = 5, d'{x) = d'{y) = 6. Hence the 
triangulation T' = T U {p, q} will have the parameters 

{as{T'), a^iT'), a^iT'), a^{T')) = {a^iT), a^iT), a^{T), a^{T) + 2). 

Thus X is a productive as well as self-reproductive configuration, since in 
T' the configuration pwqv is isomorphic to X (refer to Figure ITTj) . Such a 
configuration X will be called a self-reproductive configuration of type B2. 
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Figure 3.7: Self- reproductive configuration of type B2. 
3.2.6 Type C : 

Let vwxyz be any five points of the triangulation T and assume that X — 
{v, w, X, y, z} contains three triangles vwx, wxy, xyz of T such that the degrees 
of the points are given as d{w) = 4 and d{v) = d{x) = d{y) = d{z) = 5. 




Figure 3.8: Self-reproductive configuration of type C. 

If we delete the two triangles wxy, xyz from T, and add a point p with four 
new triangles wpx,wpy,pxz,pyz then we get a new triangulation T' with the 
degrees of points as d'{p) = 4, d'{w) = 5, d'{z) — 6 and the degrees of the other 
points remain unchanged. Hence the new triangulation T' — T \J {p} has the 
parameters 

(a3(T'), a,{T'), a,{T'), a,{T')) = {as{T), a,{T), a,{T), a,{T) + 1). 

Thus X is a productive as well as self-rcproductivc configuration, since in T' 
the configuration pywvx is isomorphic to the configuration X (refer to Figure 
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??). Such a configuration X will be called a self-reproductive configuration 
of type C. Note that each such configuration of type C contains a pentagonal 
triangle and a triangle of degrees 4, 5, 5. 

3.2.7 Type D : 

Let puvwxyz be any seven points in the triangulation T and assume that X = 
{p, u, V, w, X, y, z} has six triangles puv, pvw, pwx, pxy, pyz, pzu with degrees of 
the points given as d{p) = 6, d{w) = d{x) = d{y) = d{z) = 5, d{u) = 4, d{v) = 
6. If we delete the two triangles puv, pvw from T, and add one point q and 
four new triangles pqu,pqw, quv, qvw, then we get a new triangulation T' with 
the degrees of points as d'{q) = 4, d'{u) = 5, d'{w) = 6 and the degrees of the 
other points remain unchanged. Hence T' = T U {p} has the parameters 

(a3(T'), a,{T'), a,{T'), a^{T')) = {a,{T), a,{T), a,{T), a,{T) + 1). 




Figure 3.9: Self-reproductive configuration of type D. 

Thus X is a productive as well as self-reproductive configuration, since in 
T' the configuration pqwxyzu is isomorphic to the configuration X (refer to 
Figure EiH). Such a configuration X will be called a self- reproductive configu- 
ration of type D. 



3.2.8 Types Ei and E2 : 

Let puvwxyz be any seven points in a triangulation Ti and assume that X = 
{p, u, v, w, X, y, z} contains six triangles puv, pvw, pwx, pxy, pyz, pzu with the 
degrees of the points given as d{u) = d{x) = 4, d{v) = d{y) = 5, d{p) = 
d{w) = d{z) = 6. Also let another triangulation T2 be given with the set X 
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as above on seven points, where now the degrees are given as d{u) = d{w) = 
4, d{v) = d{z) = 6, d{x) = d{y) = 5, d{p) = 6. 





Figure 3.10: Self-reproductive configuration of types Ei and E2. 

If we delete the two triangles pvw,pwx from Ti, and add a point q and four 
new triangles pqv,pqx, qvw, qxw then we get a new triangulation T[ with the 
degrees d'{q) = 4, d'{x) = 5, d'{v) = 6 and the degrees of the remaining points 
unchanged. Hence T[ = Ti U {q} has the parameters 

{a3{T[),a4{T[),a5{T{),aG{T[)) = (a^iTi), a^iTi), a^iT^), ae{Ti) + 1). 

Thus X is a self- reproductive configuration because the configuration pqvuzyx 
is isomorphic to the configuration X (in the triangulation T2) (refer to Figure 

EM- 

If we delete the two triangles pyz, pzu from T2, and add one point q and four 
new triangles pqy,pqu, qyz, qzu then we get another new triangulation T2 with 
the degrees d'{q) = 4, d'{u) = 5, d'{y) = 6 and the degrees of the remaining 
points unchanged. Hence T2 = T2 U {q} has the parameters 

(a3(T2), a4{Tl), a^iT^), ae{Tl)) = {a3{T2), 04(^2), a5(T2), ae{T2) + 1). 
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Thus X is a self-reproductive configuration because the configuration pquvwxy 
is isomorphic to the configuration X in the triangulation Ti (refer to Figure 

EM- 

Hence from the given triangulation Ti we obtain a new triangulation 
which has the parameters: 

(a3(T2),a4(T2),a5(T2),a6(T2)) = {a3{Ti), a^iTi), a^iT^), aeiTi) + 2). 

Since we can get the configuration X (in the triangulation Ti) again after two 
steps, X is called a self-reproductive configuration of types Ei and E2. 

3.2.9 Type E3 : 

Let puvwxyz be seven points in a triangulation Ti and assume that X = 
{p, u,v,w, X, y, z} contains six triangles puv, pvw, pwx, pxy, pyz, pzu with the 
degrees of the points given as d{u) = d{x) = 4, d{v) = d{z) = 5, d{w) = 
d{y) = dip) = 6. 

Let a triangulation T2 be given with the set X as above on seven points, 
where now the degrees are given as d{u) = d{w) = 4, d{v) = d{y) = d{p) = 6, 
d{x) = d{z) = 5. Also let a triangulation T3 be given with the set X as above 
on seven points, where now the degrees are given as d{v) = 4, d{u) = d{x) = 
d{w) = d{z) = 5, d(j)) = d{y) = 6. 

If we delete the two triangles pvw, pwx from Ti, and add a point q and four 
new triangles pqv,pqx, qvw, qxw then we get a new triangulation Tj* with the 
degrees d'{q) = 4, d'{x) = 5, d'{v) = 6 and the degrees of the remaining points 
unchanged. Hence T{ = Ti U {q} has the parameters 

{a3{T[),ai{T[),a5{T{),aG{T[)) = (as^Ti), a^iTi), a5{Ti), ae{Ti) + 1). 

Thus X is a self-reproductive configuration because the set pqvuzyx is a con- 
figuration which is isomorphic to the configuration X in the triangulation T2 
(refer to Figure IXTTj) . 

If we delete the two triangles pvw, puv from T2, and add one point q and 
four new triangles puq, quv,pwq, qvw then we get a new triangulation with 
the degrees d'{q) = 4, d'{u) = 5, d'{w) = 5 and the degrees of the remaining 
points unchanged. Hence T2 = T2 U {q} has the parameters 

(a3(T2), 04(^2)) «5(7'2), "6(^2)) = («3(T2), "4(^2) - 1, "5(^2) + 2, a6{T2)). 
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Figure 3.11: Self-reproductive configuration of types E^. 

Thus X is a self-reproductive configuration because the configuration pqwxyzu 
is isomorphic to the configuration X in the triangulation T3 (refer to Figure 

ED). 

Again if we delete the two triangles pzy,pyx from T3, and add one point q 
and four new triangles pqz,qyz,pqx,qyx then we get a new triangulation T3 
with the degrees d'{q) = 4, d'{x) = d'{z) = 6 and the degrees of the remaining 
points unchanged. Hence T2 = T2 U {q} has the parameters 

(a3(T^), a4(T^), a5(T^), "elT^)) = ("3(^3), a^in) + 1, a,{n) - 2, a6(T3) + 2). 

Since the configuration pqzuvwx is isomorphic to the configuration X in the 
triangulation Ti (refer to Figure ITT^ . it follows that X is a self-reproductive 
configuration. 

Hence from the given triangulation Ti we obtain a new triangulation T3 
which has the parameters: 

(a3(T3), 04(^3), a5(T3), 06(^3)) = («3(7'i), ai{Ti), a^{Ti), a&{Ti) + 3). 

Since we can get the configuration X (in the triangulation Ti) again after three 
steps, X is called a self-reproductive configuration of type E^. 
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Figure 3.12: Self-reproductive configuration of types E^. 
3.2.10 Type G : 

Let puvwxyz be any seven points in a triangulation T and assume that X = 
{p, u,v,w, X, y, z} contains six triangles puv, pvw, pwx, pxy, pyz, pzu with the 
degrees of the points given as d{x) = d{v) = d{z) = d{p) = 6 and d{u) = 
d{w) = d{y) = 4. 




Figure 3.13: Self-reproductive configuration of types G. 

If we delete the six triangles from T and add three new points q, r, s and 
twelve new triangles upq, uqv, pqw, qvw, psw, psy, sxw, sxy, pur, pry, ruz, ryz 
then we get a triangulation T' with the degrees d'{u) = d'{w) = d'{y) = 
6, d'{q) = d'{r) = d'{s) = 4 and the degrees of the remaining points unchanged. 
Hence T' = T U {q, r, s} has the parameters 

{as{T'), a,{r), a,{T'), a,{r)) = {a;{T), a,{T), a,{T), a,{T) + 3). 

Thus X is a productive and self-reproductive configuration, since in T' the 
configuration pqwsyru is isomorphic to the configuration X (refer to Figure 
I3.13|) . Such a configuration X will be called a self- reproductive configuration 
of type G. 
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3.3 Fullering Constructions 



Let T be a triangulation and let a, b be two integers such that 3 < a < 6 and 
Orf = for d 7^ a, b. The triangulation T is called a fullering triangulation if 
6 e {a,b}. 

Example: Note that 

T = {156, 157, 167, 256, 258, 268, 357, 358, 378, 467, 468, 478} 

is a triangulation with d{x) = 3 for x = 1,2,3,4 and with d{x) = 6 for 
a; = 5, 6, 7, 8. Hence T is a fullering triangulation. 



3.3.1 Face- fullering of Triangulations 

Let T be a triangulation with face numbers fk{T) {k = 1, 2, 3). That is, /i(T) 
is the number of points, f2(T) the number of edges and fsiT) the number of 
triangles in T. In this section we show that there exists a triangulation Ti with 
face numbers fk{Ti) {k = 1,2,3) and parameters as follows: 

A(Ti) = /i(T) + /3(T); /2(Ti)=3/2(T); f,{T^) = 3fs{T); (3.9) 

«d(Ti) = «rf(r) for ^ 6 ; a^iT^) = a^iT) + f^iT). (3.10) 

We also show that if T is a fullering (elliptic) triangulation, then Ti is also a 
fullering (elliptic) triangulation. 

For the construction of Ti we add one vertex point for each triangle 
0" G T to the vertex points of T : The set of vertices Vi of Ti is accordingly 
Vi = V U {xrj I 0" is a triangle in T}. The new triangles for Ti will be all 
{x, Xa, Xr} where |ct fl r| = 2 and x E a Hr (see Figure EHH) • 

We then obtain di{x) = d{x) for points x G T and di{xa) = 6 for the 
new points x^- G Ti. Hence Ti possesses the property of being a fullering 
triangulation if T is a fullering triangulation and we also get ()3.10|) . The 
number of pairs {a, r} which are neighbours (that is, the pairs {a, r} with the 
property |(j fl r| = 2) is the same as the integer /2(T) (that is, the number 
of edges of T). Hence we obtain from 1)3.11) the equality fsiTi) = 2/2(T) = 
3/3 (T), which verifies the third equation in ()3.9|1 . Applying ()3.1)1 once more 
we get 

2/2(Ti) = 3/3(Ti) = 9/3(T) = 6/2(T). 



70 



Figure 3.14: Face- fullering of a triangulation 



Cancelling the factor 2 from both ends of this equation, we arrive at the second 
equation of ()3.9|1 . We may also verify the first equation of ()H.9|) by observing 
that 

2 = /i(Ti)-/2(Ti)+/3(Ti) =/i(Ti)-3/2(T) + 3/3(T) 
= /i(ri)-3/i(T) + 6. 

This gives us 

/i(Ti) = 3/i(T) - 4 = /i(T) + 2/i(r) - 4 = /i(r) + ^T). 

This construction will be denoted by Ti = FF[T) and will be called either 
the face-fullering or the leapfrog of T. 



3.3.2 Edge-fullering of Triangulations 

In this section we construct a triangulation T2 with face numbers fk{T2) {k = 
1,2,3) and parameters as follows: 

A(T2) = /i(T) + /2(T); /2(T2)=4/2(T); f,{T,) = 4f,{Ty, (3.11) 

ad(T2) = ad{T) for d ^ 6 ; a^iT^) = a^{T) + f^iT). (3.12) 

As in the previous section it may be shown that if T2 is a fullering (elliptic) 
triangulation, then T2 is also a fullering (elliptic) triangulation. 

For the construction of T2 we add a point Xe for each edge e = xy of T. Hence 
the point set V2 of T2 is just V2 = V U VE, where VE = {xe : e G Edge(T)}. 
The new triangles of T2 are all {x,Xe,Xf} where e, / C a and where x E aHr 
for some triangles a, r in T, together with triangles {x^, Xf, Xg} where {e, /, g} 
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are the edges of an old triangle (see Figure IXT3j) . Note that for the old vertices 
X G V we get the same degree ^2(2;) = d{x), and for the new vertices we 
get the degree d2{xe) = 6. This construction will be denoted by T2 = EF(T) 
and will be called the edge-fullering of T. 



3.3.3 Edge-fullering of Patches 

Let P be a patch with face numbers fk{P) {k = 1,2,3). That is, fi{P) 
is the number of points, f2{P) the number of edges and fsiP) the number of 
triangles in P. By using the same construction method as for the edge-fullering 
of triangulations discussed in the previous section, it can be shown that there 
exists a patch P2 with face numbers fk{P2) {k = 1,2,3) and parameters as 
follows: 



/i(P2) = /i(P)+/2(P); /2(P2) = 2/2(P)+3/3(P); UP2) = mPy, (3.13) 



Moreover, it can be shown that the boundary length &(P2) of P2 is twice that 
of P, that is, b{P2) = 2b{P). 

This construction will be denoted by P2 = EF{P) and will be called the 
edge-fullering of P. 




Figure 3.15: Edge-fullering of a triangulation 



ad{P2) = MP) for ^ 6 ; ae{P2) = a^{P) + /2(P). 



(3.14) 
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3.4 Glueing of Patches 



Let us consider two patches P : (as, ^4, as, cte);, and P' : (a3, a4, ag, ag){,/. If 
both patches have the same boundary length (that is, b = b'), then we can 
glue them to get a new patch (as + ag, a4 + a4, as + ag, (ag + ag) + 6m), where 
m > 0. The glueing can be done by using a circular strip of 2b triangles. 

We can also glue the patches by some special methods, which we describe 
below: 

3.4.1 Method A 

Consider the patches of types (l,l,l,M)fc and {1,1,1, N)h which contain a 
point of degree five each on their boundary. If we glue these two patches by 
a belt, then we can get a triangulation of type (2,2,2,M + N + b). This 
triangulation can be arranged in such a way that the two points of degree 5 
are edge-related, that is, are connected by a sequence of edges (refer to Figure 
I3.16r a)). Hence by inserting a new point of degree four between the two 
existing points of degree five, we obtain a triangulation of type (2, 3, 0, M + 
N + b + 2). 




Figure 3.16: Glueing patches of type (1, 1, 1, A^) by different methods 



3.4.2 Method B 

Consider the patches of types (l,l,l,M)b and (l,l,l,A^)ft which contain a 
point of degree five each on their boundary. If we glue these two patches 
without a belt, we can get a triangulation of type (2,2,2,M + N). Then 
by inserting a point of degree 4 between the two points of degree 5 on the 
boundary, we get a triangulation of type (2, 3, 0, M + iV + 2) (refer to Figure 

EHb)). 
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3.4.3 Method C 



Consider the patch (l,l,l,M)f, with one point of degree five almost on the 
boundary and the patch (1, 1, 1, N)f) which contains a point of degree five on 
its boundary. If we glue these two patches, then we can get a triangulation 
of type (2,2,2,M + A^) (refer to Figure I3.16f c)). This triangulation can be 
arranged in such a way that the points of degree five are edge-related. Hence 
by inserting a point of degree four between them, we get a triangulation of 
type (2,3,0,M + A^ + 2). 

3.4.4 Connected sum of triangulations 

Let Ti be a triangulation with an inside triangle (that is, the triangle 

010203 is not on the boundary of Ti) with di the degree of Oj [i = 1, 2, 3). Let 
T2 be another triangulation whose outside edges form a triangle with 
d'i the degree of bi (i = 1, 2, 3). Then we can glue these two triangulations by 
identifying the points Oj and bi so that the degrees of these identified points 
become di = di + d'^ — 2 {i = 1,2,3). This construction will be called the 
connected sum of the triangulations Ti and T2. 

3.5 Triangulations of type (0,0, 12) 

In this section we shall see that the triangulation (0, 0, 12, A^) exists for all 
values of except for = 1. To construct triangulations of this type, we will 
consider the following 6 cases: 0(6), 1(6), 2(6), 3(6), 4(6), 5(6). 

3.5.1 0(6) type 

There exists a triangulation T = (0, 0, 12, + 6m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (0, 0, 6, 3)6 and (0, 0, 6, 3)6 gives a triangulation Ti = 
(0, 0, 12, 6 + 6m) for all m > 0. The construction of the patch (0, 0, 6, 3)6 is 
given in Table 2.4. The triangulation Ti = (0, 0, 12, 6 + 6m) for all m > 0, is 
the same as the triangulation T = (0, 0, 12, + 6m) for all m > 1. Hence, the 
triangulation T gives all the values of the type 0(6) except the initial value 
A^ = 0. For A^ = 0, the triangulation is given in Table ITT] above. 
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N = ae 


Triangulation 


n 

u 


I'^A ^^f^ 19fi 9^^^ 9fi7 978 '^AQ '^SQ 4^4 AQA 

565, 5AB, 675, 78C, 75C, 89C, 9AC, ABC } 


2 


{123, 134, 145, 156, 126, 238, 287, 267, 349, 389,455,49^, 
AAFl 56 n 5Rn 670 89^7 78^7 9 4^7 AHI^ 7(1 E 
BDEJDE,ABE,} 


3 


{123, 126, 134, 145, 156, 23^, 2C7, 267, SAB, 3BC, 34A, 
458, 48A, 589, 569, 679, 89F, 8AE, 8EF, 79F, ABE, BCD, 
7CD, EFD, 7DF, BED} 


4 


{123, 126, 16C, 13D, ICD, 234, 245, 256, 3AE, 3ED, A9E, 
489, 458, 567, 578, 675, 6^5, 7A5, 78A, 89A, ABC, A9F, 
BCC, CDC, EDF, 9EF, DEC, AGE} 



Table 3.1: Some triangulations of type (0, 0, 12) 

3.5.2 1(6) type 

There exists a triangulation T = (0, 0, 12, 1 + 6m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (0,0,6,3)6 and (0,0,6,4)6 gives a triangulation Ti = 
(0, 0, 12, 7 + 6m) for all m > 0. The construction of the patches (0, 0, 6, 3)6 and 
(0, 0, 6, 4)6 are given in Table 2.4. The triangulation Ti = (0, 0, 12, 7 + 6m) for 
all m > is the same as the triangulation T = (0, 0, 12, 1 + 6m) for all values 
of m > 1. Hence, the triangulation T gives all the values of type 1(6) except 
the initial value of = 1. For = 1, the triangulation does not exist as has 
been shown by Griinbaum and Motzkin (see also |3]). 

3.5.3 2(6) type 

There exists a triangulation T = (0, 0, 12, 2 + 6m) for all values of m > 0. This 
can be constructed as follows: 

Glueing m belts together with the triangulation (0, 0, 12, 2) gives the triangu- 
lation T : (0, 0, 12, 2 + 6m) for all m > 0. The construction of the triangulation 
(0, 0, 12, 2) is given in Table ITT] above. 
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3.5.4 3(6) type 

There exists a triangulation T = (0, 0, 12, 3 + 6m) for all m > 0. This can be 
constructed as follows: 

Glueing of the patches (0, 0, 6, 1)6 and (0, 0, 6, 2)6 gives the triangulation T = 
(0, 0, 12, 3 + 6m) for all m > 0. The construction of the patches (0, 0, 6, 1)q and 
(0, 0, 6, 2)6 are given in Table 2.4. 

3.5.5 4(6) type 

There exists a triangulation T = (0, 0, 12, 4 + 6m) for all of m > 0. This can 
be constructed as follows: 

Glueing of the patches (0, 0, 6, 1)6 and (0, 0, 6, 3)6 gives the triangulation T = 
(0, 0, 12, 4 + 6m) for all m > 0. The construction of the patches (0, 0, 6, 1)5 and 
(0, 0, 6, 3)6 are given in Table 2.4. 

3.5.6 5(6) type 

There exists a triangulation T = (0, 0, 12, 5 + 6m) for all m > 0. This can be 
constructed as follows: 

Glueing of the patches (0, 0, 6, 2)6 and (0, 0, 6, 3)6 gives the triangulation T = 
(0, 0, 12, 5 + 6m) for all m > 0. The construction of the patches (0, 0, 6, 2)q and 
(0, 0, 6, 3)6 are given in Table 2.4. 

3.6 Triangulations of type (0, 1, 10) 

In this section we show that the triangulation (0, 1, 10, A^) exists for all values 
of N except for = 0, 1. This can be constructed as follows: 
The triangulation Ti : (0, 1, 10,3) as given in Table 021 below contains a self- 
reproductive configuration of type D, namely, X = {1,3,4,6,7, D, E}. This 
self-reproductive configuration gives the triangulation T : (0, 1,10,A^) for all 
> 3 from the triangulation Ti. 

For = 2, the triangulation (0, 1, 10, 2) is given in TableO For A^ = 0, 1, 
the triangulations cannot be constructed as has been shown by Eberhard [2] 
and Briickner [2]. This has been stated by Griinbaum ^ and is easy to prove. 
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N = ae 


Triangulation 


2 


{134, 137, 145, 167, 15D, 16D, 258, 25D, 269, 26^,285,295, 
34A, 37C, 3AC, 458, ASA, 679, 79^, 8AB, 9BC, ABC} 


3 


{ 134, 137, 145, lED, 165, 167, 258, 255, 269, 265, 285, 
295, 34A, 37C, 3AC, 458, 455, 48A, 679, 79^, 8AB, 9BC, 
ABC, 555} 



Table 3.2: Some triangulations of type (0, 1, 10) 

3.7 Triangulations of type (0,2,8) 

There exists a triangulation T : (0, 2, 8, A^) for all > 0. This can be con- 
structed as follows: 

The triangulation Ti : (0,2,8,0) as given in Table below contains a self- 
reproductive configuration of type C, namely, X = {2,3,4,5,9}. This self- 
reproductive configuration gives the triangulation T : (0, 2, 8, m) for all m > 
from the triangulation Ti. 



N = ttQ 


Triangulation 





{126, 129, 149, 167, 147, 239, 235, 256, 349, 358, 348, 478, 
56A, 58A, Q7A, 78A} 


1 


{ 123, 125, ISA, 178, 17A, 185, 235, 259, 295, 345, 3AA, 
456, 467, A7A, 569, 678, 689, 895} 



Table 3.3: Some triangulations of type (0, 2, 8) 



3.8 Triangulations of type (0,3,6) 

There exists a triangulation T : (0, 3, 6, A^) for all > 0. This can be con- 
structed as follows: 

The triangulation Ti : (0,3,6,0) as given in Table l3^ below contains a self- 
reproductive configuration of type C, namely, X = {2,3,4,6,8}. This self- 
reproductive configuration gives the triangulation T : (0, 3, 6, A^) for all A^ > 
from the triangulation Ti. Note that the triangulation T : (0,3,6, A^) can be 
constructed so that it contains a pentagonal triangle. 
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N = ae 


Triangulation 





{123, 126, 167, 234, 246, 345, 458, 468, 678, 139, 179, 359, 
589, 789} 


1 


{ 123, 126, 167, 234, 2AA, 26A, 345, 458, ASA, 678, 68A, 
139, 179, 359, 589, 789,} 



Table 3.4: Some triangulations of type (0, 3, 6) 

3.9 Triangulations of type (0,4,4) 

In this section we show that the triangulation (0,4, 4, A^) exists for all values 
of N except for N = 1. We first show the existence of a triangulation T of the 
type (0, 4, 4, N) for all > 4. This can be constructed as follows: 



N = ttQ 


Triangulation 





{125, 156, 127, 168, 178, 235, 237, 345, 347, 456,478,468 } 


2 


{125, 156, 127, 178, 168, 259, 29A, 27A, 37A, 39A, 359, 345, 
347, 456, 478, 468 } 


3 


{ 125, 156, 127, 178, 168, 259, 29A, 21 A, 37A, 39A, 359, 
35fi, 345, 347, 465, 478, 468, 565 } 


4 


{ 125, 15C, 16C, 127, 178, 168, 259, 29A, 21 A, 37A, 39A, 
359, 355, 345, 347, 465, 478, 468, 55C, 65C } 



Table 3.5: Some triangulations of type (0,4,4) 

The triangulation Ti : (0,4,4,4) as given in Table ESI contains a self- 
reproductive configuration of types Ex and Ei-, namely, X = {1, 2, 3, 5, 9, 5, C}. 
This self-reproductive configuration gives the triangulation T : (0, 4, 4, A^) for 
all iV > 4 from the triangulation Ti. 

For N = 0,2,3, the construction of a triangulation of type (0,4, 4, A^) is 
also given in Table ITHl For A^ = 1, a triangulation of the type (0, 4, 4, 1) does 
not exist. This can be proven as follows: 

Let X = {abcdefg} with the triangles abc, acd, ade, aef, afg, abg and degree 
d{a) = 6. 

Case (I): If the degrees of the points d, e are five, then there may be three 
new points h, i, j and five triangles cdh, dhi, dei, eij, efj. This would give 
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the number of points /i > 9, which contradicts the fact that the triangulation 
(0,4,4, 1) contains only 9 points. 

Case (II): If the degrees of the points d, e are d{d) = 5, d{e) = 4, then there 
may be two new points h and j and four triangles cdh, dhj, dej, efj. Then 
the points h, j must have either degrees 4 or 5. In both cases there may be 
one or more edges from these two points which are not connected with the 
other points of this construction. This would give the number of points in the 
construction as /i > 9, which is again a contradiction. 

Hence, the triangulation (0,4,4, 1) cannot be constructed. 

3.10 Triangulations of type (0,5,2) 

We will show that the triangulation (0, 5, 2, A^) exists for all values of except 
for = 1. To construct triangulations of this type we will consider two cases: 
(1) N even, (2) odd. 



N = ae 


Triangulation 





{134, 145, 156, 167, 137, 234, 237, 245, 256, 267 } 


2 


{137, 138, 156, 167, 158, 239, 237, 267, 259, 256, 348, 349, 
459, 458 } 


3 


{ 128, 12A, 145, 148, 156, IQA, 237, 27A, 239, 289, 349, 
356, 367, 345, 489, 67A } 


4 


{ 136, 138, 167, 189, 19A, 17A, 246, 267, 248, 289, 29B, 
275, 356, 358, 456, 458, 9AB, TAB } 



Table 3.6: Some triangulations of type (0, 5, 2) 



3.10.1 N even 

There exists a triangulation T : (0, 5, 2, 2m) for all m > 0. This can be con- 
structed as follows: 

The triangulation Ti : (0, 5, 2, 0) as given in Table 13.61 contains a self- 
reproductive configuration of type Bi, namely, X = {1,2,5,6,7}. This self- 
reproductive configuration gives the triangulation T : (0, 5, 2, 2m) for all m > 
from the triangulation Ti. 



79 



N Odd 

In this case we will consider three types: 1(6), 3(6), 5(6). 

3.10.2 1(6) type 

There exists a triangulation T : (0,5,2, 1 + 6m) for all m > 1. This can be 
constructed as follows: 

The triangulation Ti : (0,5,2,4) as given in Table ITT)! above contains a self- 
reproductive configuration of type E^, namely, X = {1,3,6,7,8,9,^4}. This 
self-reproductive configuration gives a triangulation T2 : (0,5,2,4-1- 3h) for 
h > from the triangulation Ti. Note that the triangulation Ti : (0,5,2,4) 
can also be constructed as in the above N even case with m = 2. 

If we let h = 1 + 2m for all m > in the triangulation T2 : (0, 5, 2, 4 -|- 3h), 
then we can get a triangulation (0, 5, 2, 7 -|- 6m) for all m > 0, which is the 
same as the triangulation T : (0, 5, 2, 1 -|- 6m) for all m > 1. 

The triangulation T gives all the values of type 1(6), except the initial 
value N = 1. For = 1, the triangulation cannot be constructed. This can 
be proven as follows: 

Let X = {abcdefg} with the triangles abc, acd, ade, aef, afg, abg and degree 
d{a) = 6. Suppose without loss of generality that the point d has degree 5. 
There must be a new point (say h) which is connected to d. Otherwise, since 
d{d) = 5, we would have the triangle def or deb. But then e or c would 
have degree 3 which contradicts the fact that the triangulation we want to 
construct cannot have any points of degree 3. We may assume, without loss 
of generality, that the points d, h, e form a triangle. Since d has degree 5, the 
points d, c, h cannot form a triangle. Thus there must exist at least one more 
new point (say i) so that we would have the triangles dhi, die; hence making 
the degree of d to be 5. But then there would be altogether at least 9 points in 
this triangulation which contradicts the fact that the triangulation (0, 5, 2, 1) 
has only got 8 points. 

Hence, the triangulation (0, 5, 2, 1) cannot be constructed. 

3.10.3 3(6) type 

There exists a triangulation T : (0, 5, 2, 3 -|- 6m) for all m > 0. This can be 
constructed as follows: 
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The triangulation Ti : (0,5,2,3) as given in Table ESI above contains a self- 
reproductive configuration of type G, namely, X = {1, 2, 4, 5, 6, 8, A}. This 
self-reproductive configuration gives the triangulation T2 : (0, 5, 2, 3 -f 3h) for 
h > from the triangulation Ti. If we let h = 2m for all m > in the triangu- 
lation T2 : (0, 5, 2, 3 + 3/1), then we can get the triangulation T : (0, 5, 2, 3 + 6m) 
for all m > 0. The triangulation T gives all the values of type 3(6). 

3.10.4 5(6) type 

There exists a triangulation T : (0, 5, 2, 5 + 6m) for all m > 0. This can be 
constructed as follows: 

The triangulation Ti : (0,5,2,2) as given in Table ESI above contains a self- 
reproductive configuration of type G, namely, X = {1,2,3,4,7,8,9}. This 
self-reproductive configuration gives the triangulation T2 : (0, 5, 2, 2 + 3h) for 
h > 0, from the triangulation Ti. If we let h = 1 + 2m for all m > 
in the triangulation T2 : (0,5,2,2 + 3h), then we can get the triangulation 
T : (0, 5, 2, 5 + 6m) for all m > 0. The triangulation T gives all the values of 
type 5(6). 

3.11 Triangulations of type (0,6,0) 

In this section we show that the triangulation (0, 6, 0, A^) exists for all values 
of except for = 1. To construct this type of triangulation we will consider 
two cases: (1) N even, (2) odd. 



N = ae 


Triangulation 





{123, 126, 135, 156, 234, 246, 345, 456 } 


2 


{127, 157, 237, 537, 238, 538, 248, 548, 126, 246, 156, 456 } 


3 


{ 123, 126, 135, 156, 234, 246, 345, 469, 479, 457, 578, 
568, 689, 789} 


4 


{ 174, 179, 16A, 169, 26A, 27A, 237, 238, 248, 246, 456, 
537, 538, 548, 569, 579 } 



Table 3.7: Some triangulations of type (0,6,0) 
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3.11.1 N even 



There exists a triangulation T : (0, 6, 0, 2m) for all m > 0. This can be con- 
structed as follows: 

The triangulation Ti : (0,6,0,0) as given in Table ITTI above contains a self- 
reproductive configuration of type Bi, namely, X = {1,2,3,4,5}. This self- 
reproductive configuration gives the triangulation T : (0, 6, 0, 2m) for all m > 
0. 

N odd 

In this case we will consider three types: 1(6), 3(6), 5(6). 

3.11.2 1(6) type 

There exists a triangulation T : (0,6,0, 1 + 6m) for all m > 1. This can be 
constructed as follows: 

The triangulation Ti : (0,6,0,4) as given in Table ITTI above contains a self- 
reproductive configuration of type G, namely, X = {2, 3, 4, 6, 7, 8, A}. This 
self-reproductive configuration gives the triangulation T2 : (0,6,0,4 + 3h) for 
all /i > from the triangulation Ti. If we let /i = 1 + 2m for all m > in the 
triangulation T2 : (0, 6, 0, 4 + 3h), then we can get a triangulation (0, 6, 0, 7 + 
6m) for all m > 0, which is the same as the triangulation T : (0, 6, 0, 1 -|- 6m) 
for all m > 1. 

The triangulation T gives all the values of type 1(6) except the initial value 
of = 1. For = 1, the triangulation does not exist as has been shown by 
Griinbaum and Motzkin (see also j^). 

3.11.3 3(6) type 

There exists a triangulation T : (0,6,0,3 + 6m) for all m > 0. This can be 
constructed as follows: 

Using the construction of the connected sum of the triangulations (0, 6, 0, i) 
and (0, 6, 0, i) or (0, 6, 0,i + 3) for all i = 3h where h > 0,we get a triangulation 
Ti : (0, 6, 0, 3h) for all h > 0. 

For example, we can construct the triangulation (0, 6, 0, 3) by the connected 
sum of the triangulations (0, 6, 0, 0) and (0, 6, 0, 0). This is illustrated in Figure 

Em 
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Figure 3.17: Triangulation of type (0,6,0,3). 



If we let /i = 1 + 2m for all m > in the triangulation Ti : (0,6,0,3/;.), 
then we can get the triangulation T : (0, 6,0,3 + 6m) for all m > 0. The 
triangulation T gives all the values of type 3(6). 

3.11.4 5(6) type 

There exists a triangulation T : (0, 6,0,5 + 6m) for all m > 0. This can be 
constructed as follows: 

The triangulation Ti : (0,6,0,2) as given in Table ITTI above contains a self- 
reproductive configuration of type G, namely, X = {1,2,3,4,6,7,8}. This 
self-reproductive configuration gives a triangulation T2 : (0, 6, 0, 2 + 3h) for 
all h > 0, from the triangulation Ti. If we let = 1 + 2m for all m > 
in the triangulation T2 : (0,6,0,2 + 3h), then we can get the triangulation 
T : (0, 6,0,5 + 6m) for all m > 0. The triangulation T gives all the values of 
type 5(6). 

3.12 Triangulations of type (1,0,9) 

We will show that the triangulation (1, 0, 9, A^) exists for all values of N except 
for = 0, 1, 2 and possibly N = 4. 

First we show that the triangulation T : (1, 0, 9, A^) exists for all > 6. 
This can be constructed as follows: 

By glueing the patches (1, 0, 3, i)^ for i = 5,6, 7, 8, 9 and (0, 0, 6, j)^ for j = 
1, 2, 3, 4, 6, we can get a triangulation Ti : (1, 0, 9, k+Qm) for fc = 6, 7, 8, 9, 10, 11 
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N = ae 


Triangulation 


3 


{128, 12D, 139, 13^, 185, 195, 235, 256, 268, 23D, 357, 
379, 456, 457, 46/1, 47C, AAC, 68A, 79C, 8AB, 9BC, 
ABC } 


6 


{ 123, 12G, 16G, 134, 145,156,23C, 2C7, 267, 26G, 3AB, 
SBC, 34A, 458, ASA, 589, 569, 679, 89F, 8AE, 8EF, 79F, 
ABE, BCD, 7CD, EFD, IDF, BED} 



Table 3.8: Some triangulations of type (1, 0, 9) 

and for m > (here k = i+j). The triangulation Ti is the same as the triangu- 
lation T : (1, 0, 9, N) for all > 6. The construction of the patches (1, 0, 3, i)^ 
for z = 5, 6, 7, 8, 9 and (0, 0, 6, j)^ for j = 1, 2, 3, 4, 6 are given in Table 2.4. 
The triangulation T gives all the values of A^, except the initial values of 
= 0,1,2,3,4,5. For = 0,1,2, the triangulations cannot be constructed 
as has been shown by Eberhard |S] and Briickner . This has been stated by 
Griinbaum jlj and is easy to prove. For A^ = 3, the triangulation (1, 0, 9, 3) 
is given in Table 13.81 above. It is not known yet whether the triangulation 
(1,0,9,4) exists. For A^ = 5, the triangulation (1,0,9,5) can be constructed 
as follows: 

Glueing of the patches (0, 0, 6, 0)5 and (1, 0, 3, 5)5 gives a triangulation Ti : 
(1,0,9,5 + 5m) for all m > 0. The construction of the patches (0,0,6,0)5 
and (1, 0, 3, 5)5 are given in Table 12.31 If we let m = in the triangulation 
Ti : (1, 0, 9, 5 + 5m), then we can get the triangulation (1, 0, 9, 5). 

3.13 Triangulations of type (1,1,7) 

There exists a triangulation T : (1,1,7, A^) for all N > 2. This can be con- 
structed as follows: 

The triangulation Ti : (1,1,7,2) as given in Table l3^ below contains a self- 
reproductive configuration of type C, namely, X = {2,3,9,^4,1?}. This self- 
reproductive configuration gives the triangulation T : (1, 1, 7, A^) for all A^ > 2 
from the triangulation Ti. 

The triangulation (1, 1, 7, A^) for A^ = 0, 1 cannot be constructed. This has 
been shown by Eberhard [3] and Briickner and is stated in Griinbaum 
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N = ae 


Triangulation 


2 


{124, 12A, lAB, 147, 175, 245, 235, 23A, 359, SAB, 395, 456, 
468, 478, 568, 589, 789, 79B } 


3 


{124, 12A, lAB, 147, 175, 245, 235, 23A, 359, 3AC, 39C, 456, 
468, 478, 568, 589, 789, 795, 95C, ABC } 



Table 3.9: Some triangulations of type (1, 1, 7) 

3.14 Triangulations of type (1,2,5) 

In this section we show that there exists a triangulation T : (1, 2, 5, A^) for all 

> 1. This can be constructed as follows: 
The triangulation Ti : (1,2,5, 1) as given in Table l^mil below contains a self- 
reproductive configuration of type C, namely, X = {1,2,4,5,6}. This self- 
reproductive configuration gives the triangulation T : (1, 2, 5, A^) for all > 1 
from the triangulation Ti. 

The triangulation (1,2,5,0) cannot be constructed as has been shown by 
Eberhard and Briickner 0, and stated in 



N = ae 


Triangulation 


1 


{125, 156, 128, 189, 169, 235, 237, 278, 345, 348, 378, 456, 
489, 469 } 


2 


{12A, IQA, 128, 189, 169, 235, 237, 25A, 278, 345, 348, 378, 
456, 489,469, 56A } 



Table 3.10: Some triangulations of type (1,2,5) 



3.15 Triangulations of type (1,3,3) 

In this section we show that the triangulation (1,3,3, A^) exists for all values 
of AT > 0. 

First we show that there exists a triangulation T : (1, 3, 3, A^) for all A^ > 3. 
This can be constructed as follows: 

The construction method of the triangulations of type (0, 3, 6) as given in Sec- 
tion EiHl shows that there exists a triangulation Ti : (0,3,6,m) for all m > 
which contains a pentagonal triangle. By using the mutant configuration of 
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N = ae 


Triangulation 





{126, 127, 134, 137, 146, 235, 237, 256, 345, 456 } 


1 


{125, 128, 137, 138, 156, 167, 234, 238, 245, 347, 456, 467 } 


2 


{128, 189, 149, 134, 137, 127, 286, 256, 237, 235, 345, 456, 
469, 689 } 



Table 3.11: Some triangulations of type (1,3,3) 

type Ml on the triangulation Ti : (0, 3, 6, m) for all m > 0, we can get a trian- 
gulation (1, 3, 3, m + 3) for all m > 0, which is the same as the triangulation 
T : (1, 3, 3, N) for all > 3. 

For = 0, 1, 2, the triangulations (1, 3, 3, A^) are given in Table ITTT] above . 



3.16 Triangulations of type (1,4, 1) 

We show that the triangulation (1, 4, 1, A^) exists for all values of A^ except for 
A^ = 0, 1. To construct triangulations of this type, we will consider two cases: 
(1) A^ odd, (2) A^ even. 



N = ae 


Triangulation 


2 


{123, 124, 148, 138, 235, 245, 358, 456, 467, 478, 568, 678 } 


3 


{125, 128, 134, 145, 189, 139, 256, 267, 238, 237, 389, 347, 
467, 456 } 


4 


{123, 134, 127, 145, 156, 167, 234, 249, 289, 278, 45/1, 49A, 
56A, 67 A, 78A, 89A } 


10 


{ 129, 12C, 15C, 15D, 189, 18D, 239, 23G, 24C, 24G, 346, 
34G, 36A, 39A, 456, 45C, 567, 57D, 67E, 78B, 7BE, 89F, 
8BF, 9AF, ABE, ABE, 78D, 6AE } 



Table 3.12: Some triangulations of type (1,4, 1) 



3.16.1 N odd 

There exists a triangulation T : (1,4, 1, 1 + 2m) for all m > 1. This can be 
constructed as follows: 
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The triangulation Ti : (1,4, 1,3) as given in Table ITT^ above contains a self- 
reproductive configuration of type Bi, namely, X = {2,4,5,6,7}. This self- 
reproductive configuration gives a triangulation T2 : (1,4,1,3 + 2m) for all 
m > from the triangulation Ti. The triangulation T2 : (1,4, 1,3 + 2m) for 
m > is the same as the triangulation T : (1, 4, 1, 1 -(- 2m) for m > 1. 

The triangulation T gives all the odd values of N, except the initial value 
of iV = 1. For = 1, the triangulation cannot be constructed (see Eberhard 
jS] and Briickner j2j, or Griinbaum Q). 

even 

We will divide the even case into 3 types: 0(6), 2(6), 4(6). 

3.16.2 0(6) type 

There exists a triangulation T : (1,4, 1, + 6m) for all m > 1. This can be 
constructed as follows: 

The triangulation Ti : (1,4, 1,3) as given in Table ITT^ above contains a self- 
reproductive configuration of type G, namely, X = {1,2,3,5,6,7,8}. This 
self- reproductive configuration gives a triangulation T2 : (1, 4, 1, 3 + 3h) for all 
h > from the triangulation Ti. If we let /i = 1 + 2m in the triangulation 
T2 : (1,4, 1,3 + 3h), then we can get a triangulation (1,4, 1,6 + 6m) for all 
m > 0, which is the same as the triangulation T : (1, 4, 1, + 6m) for all m > 1. 

The triangulation T gives all the values of type 0(6), except the initial value 
of = 0. For N = 0, the triangulation cannot be constructed (see Eberhard 
|3j and Briickner or Griinbaum |lj). 

3.16.3 2(6) type 

There exists a triangulation T : (1,4, 1,2 + 6m) for all m > 0. This can be 
constructed as follows: 

The triangulation Ti : (1, 4, 1, 2) as given in Table IXT^ contains a triangle with 
degrees 4, 4, 4. Therefore, we can construct a triangulation T2 : (1, 4,1,2 + 3h) 
for all /i > 0, by taking the connected sum with the copies of the triangulation 
T3 : (0,6,0,3) (as given in Table 13. 7p . If we let h = 2m for all m > 
in the triangulation T2 : (1,4,1,2 + 3h), then we can get the triangulation 
T : (1, 4, 1, 2 + 6m) for all m > 0. The triangulation T gives all the values of 
type 2(6). 
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3.16.4 4(6) type 

There exists a triangulation T : (1,4, 1,4 + 6m) for all m > 2. This can be 
constructed as follows: 

Glueing of the patches (1, 1, 1, 13)6 and (0,3,0,3)6 gives a triangulation Ti : 
(1,4, 1, 16 + 6m) for all m > 0. The construction of the patch (1, 1, 1, 13)6 is 
given in Table 2.4. The patch (0, 3, 0, 3)6 can be constructed from Theorem 
12.2. If ii) with the substitution oi h = 2. The triangulation Ti : (1, 4, 1, 16 + 6m) 
for all m > is the same as the triangulation T : (1, 4, 1, 4 + 6m) for all m > 2. 
The triangulation T gives all the values of type 4(6), except the initial values 
of = 4, 10. For = 4, 10, the triangulations are given in Table ITT^ above. 



3.17 Triangulations of type (2,0,6) 

In this section we show that the triangulation (2, 0, 6, A^) exists for all values 
of except for A^ = 1. 



A^ = 06 


Triangulation 





{124, 127, 135, 137, 145, 236, 237, 246, 356, 458, 468, 568 } 


2 


{123, 126, 134, 145, 159, 169, 267, 278, 23A, 28A, 348, 38A, 
457, 478, 567, 569 } 


3 


{146, 149, 156, 157, 178, 189, 236, 238, 256, 25A, 278, 27^4, 
346, 345, 389, 39B, 495, 57A } 



Table 3.13: Some triangulations of type (2,0,6) 

First we show that there exists a triangulation T = (2, 0, 6, A^) for all A^ > 4. 
This can be constructed as follows: 

The construction method of the triangulations of type (1,1,7) as given in 
Section [3.131 shows that there exists a triangulation Ti : (1,1,7, m) for all 
m > 2 which contains a self-reproductive configuration of type C; hence it 
contains a triangle of degrees 4, 5, 5. If we insert a new point x of degree 
d{x) = 3 into this triangle, then we can get a triangulation (2, 0, 6, A^) for all 
A^ > 4. 

For A^ = 0, 2, 3, the construction of the triangulations (2, 0, 6, A^) are given 
in Table above. For A^ = 1, the triangulation cannot be constructed. We 
can prove this as follows: 
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Let X — {abcdefg} with the triangles abc, acd, ade, aef, afg, abg and let 
the degrees of the points a, d be d{a) — 6, d{d) — 5. We consider the following 

two cases: 

Case (I): Suppose that the degrees of the points e, c are three. Then the 
degree of the remaining points b, g, f must be five. Suppose that bed, def 
form triangles. Since d{b) — 5, we cannot have the triangle dbg. Thus we 
introduce a new point h so that dhb forms a triangle. Since d has degree 5, we 
cannot form any more triangles involving d. In order for the construction to be 
of type (2, 0, 6, 1), h must have degree 5 and we must have another point i so 
that hib forms a triangle. But then gbi will also form a triangle contradicting 
the fact that b has degree 5. 

Suppose without loss of generality that only bed forms a triangle. Since d 
has degree 5, there must be a new point h so that dhb and edh form triangles. 
Since d{b) = 5, we must also have the triangle hbg. Since d{g) = 5, there must 
be a new point i so that hig and fgi form triangles. If we were to introduce 
new points in this construction, we would not be able to get a triangulation 
of the type (2, 0, 6, 1) which has only 9 points. But then / would only have 
degree 3 which is also a contradiction. 

Suppose now that bed and def do not form triangles. Then d must be 
connected to two new points h, i so that the triangles dhi, edh, edi are formed. 
In order for the triangulation to be of type (2, 0, 6, 1), the points h and i must 
have degree 5. Thus more triangles involving h and i must be formed. However, 
any other triangle formed involving h or i will result in c or e having degree 
more than 3; a contradiction. 

Case (II): Suppose that d{e) = 5 and d{e) = 3. Then there must be two 
new points h, i and the triangles edh, hei, ief. Since d{e) = 3, we must then 
have the triangles bed, hdb. In order for the triangulation to be of the type 
(2, 0, 6, 1), b must have degree 5 and we must have the triangle hbg. Since we 
do not want to introduce anymore new points in this construction and h has 
degree 5, the triangle hif must be formed. Thus d{i) = 3 and it follows that 
/, g must have degree 5. But in order for /, g to have degree 5, we have to 
introduce at least another new point; thus giving rise to a triangulation not of 
the form (2,0,6,1). 

Hence, the triangulation (2, 0, 6, 1) cannot be constructed. 
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3.18 Triangulations of type (2,1,4) 

We show that the triangulation (2, 1, 4, A^) exists for all values of N except for 
N = 0. 



N = ae 


Triangulation 


1 


{123, 126, 136, 234, 248, 268, 345, 357, 367, 457, 478, 678, } 


2 


{126, 128, 134, 137, 178, 146, 235, 237, 256, 278, 345, 459, 
469, 569 } 


3 


{125, 128, 135, 139, 178, 179, 246, 24A, 25A, 268, 345, 346, 
367, 379, 45A, 678 } 



Table 3.14: Some triangulations of type (2, 1,4) 

First we show that there exists a triangulation T : (2, 1, 4, A^) for all > 3. 
This can be constructed as follows: 

The triangulation Ti : (1,2,5,A^) for all > 1 contains a self-reproductive 
configuration of type C and hence contains a triangle of degrees 4, 5, 5. The 
construction of the triangulation Ti : (1,2,5,A^) for all A^ > 1 is given in 
Section 13.141 If we apply the mutant configuration of type M2 to the tri- 
angle of degrees 4,5,5 in the triangulation Ti, then we can get a triangu- 
lation (2, 1,4, A^ + 2) for all A^ > 1, which is the same as the triangulation 
T : (2, 1,4, AT) for all A^ > 3. 

For A^ = 1, 2, the construction of the triangulations (2, 1, 4, A^) are given in 
Table 13.141 above. For A^ = 0, the triangulation cannot be constructed (see 
Eberhard and Briickner [2], or Griinbaum |4j). 

3.19 Triangulations of type (2, 2, 2) 

In this section we show that there exists a triangulation T : (2, 2, 2, A^) for all 
A^ > 0. This can be constructed as follows: 

The triangulation Ti : (2, 2, 2, 0) as given in Table 13.151 below contains a 
self-reproductive configuration of type A, namely, X = {1,2,3}. This self- 
reproductive configuration gives the triangulation T : (2, 2, 2, A^) for all A^ > 0. 
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N = ae 


Triangulation 





{123, 124, 146, 135, 156, 234, 345, 456 } 


1 


{127, 137, 237, 124, 146, 135, 156, 234, 345, 456 } 


2 


{127, 137, 278, 378, 238, 124, 146, 135, 156, 234, 345, 456 } 



Table 3.15: Some triangulations of type (2,2,2) 

3.20 Triangulations of type (2,3,0) 

In this section we show that the triangulation (2, 3, 0, A^) exists for all values 
of except for = 1 and possibly = 3, 7, 15, 31. 



N = ae 


Triangulation 





{123, 124, 134, 235, 245, 345 } 


13 


{123, 12G, 134, UK, 15G, 15K, 23E, 267, 2QG, 27E, 389, 
38E, 349, 49A, 45A, 45K, 56A, 56G, 67D, GAD, 785, 
78E, 7BD, 89F, 8BF, 9AC, 9CF, ACD, BCF, BCH, 
BDH, CDH } 



Table 3.16: Some triangulations of type (2,3,0) 

To construct triangulations of this type we will consider two cases: (1) A^ 
even, (2) A^ odd. 

3.20.1 N even 

There exists a triangulation T : (2, 3, 0, 2m) for all m > 0. This can be con- 
structed as follows: 

The triangulation Ti : (2, 3, 0, 0) as given in Table 13.161 above contains a 
self-reproductive configuration of type Bi, namely, X = {1,2,3,4,5}. This 
self-reproductive configuration gives the triangulation T : (2, 3, 0, 2m) for all 
m > 0. 

N odd 

In this case we will consider three types: 1(6), 3(6), 5(6). 
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3.20.2 1(6) type 

To construct this type, we will consider the triangulations of the form (2, 3, 0, 
X+Ym) with Y = 24, 30, 48, 60 and all possible values of X. The least common 
multiple of 24, 30, 48, 60 is 240. Therefore the values of in this 1(6) type will 
be = 1, 7, 13, 19, 25, 31, 37, 43, ... , 217, 223, 229, 235. For the construction of 
these types we will consider the following cases: 

Case 1 

There exists a triangulation T = (2, 3, 0, 1 + 24m) for all m > 1. This can be 
constructed as follows: 

Using the edge-fullering construction on the triangulation (2,3,0,2/i), for all 
h > 0, we can get a triangulation Ti = (2, 3, 0, 9 + 8h) for all h > 0, that 
is, EF{2,3,0,2h) = (2, 3, 0, 9 + 8/i). The construction of the triangulation 
(2, 3, 0, 2h) for all h > is given in Section r3.20.1l If we substitute h = 2 + 3m 
for m > in Ti = (2, 3, 0, 9 + Sh), then we can get a triangulation (2, 3, 0, 25 + 
24m) for m > 0, which is the same as the triangulation T = (2, 3, 0, 1 + 24m) 
for m > 1. 

The triangulation T gives all the values of the case 1(24) except the initial 
value of iV = 1. For = 1 the triangulation cannot be constructed. We can 
prove this as follows: 

Let X = {abcdefg} with the triangles abc, acd, ade, aef, afg, abg so that 
the degree of the point a is d{a) = 6. This construction contains /i > 7 points 
which is a contradiction, since the triangulation (2, 3, 0, 1) contains only 6 
points. Hence, the triangulation (2, 3, 0, 1) cannot be constructed. 

Case 2 

There exists a triangulation T = (2, 3, 0, 7 + 30m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1,1,1,4 + 3/1)5+2/1 and (1,1,1,11 + 7/1)5+2/4 by the 
method C (as explained in Section gives a triangulation Ti = (2, 3, 0, 17 + 
lOh) for all h >0. The patch (1, 1,1,4 + 3/1)5+2/1 is of type A with k = 3, and 
(1, 1, 1, 11 + 7/1)5+2/4 is of type D with k = 5 (types A and D are as given in 
Section 12. 6j) . 

If we let /i = 2 + 3m for m > in the triangulation Ti = (2, 3, 0, 17 + lO/i), 
then we can get a triangulation (2, 3, 0, 37 + 30m) for m > 0, which is the 
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same as the triangulation T = (2, 3, 0, 7 + 30m) for m > 1. The triangulation 
T gives all the values of the case 7(30), except the initial value of = 7. We 
have not been able to construct a triangulation of the type (2, 3, 0, 7). 

Case 3 

There exists a triangulation T = (2, 3, 0, 19 + 24m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1, 1, 1, 11 + 3/1)9+2/1 and (1, 1, 1, 14 + 5/1)9+2/8 by the 
method C (as explained in Section gives a triangulation Ti = (2, 3, 0, 27 + 
8h) for all h > 0. The patch (1, 1, 1, 11 + 3/1)9+2/1 can be constructed from the 
patch (1,1,1,5 + 3/i')5+2/i' with the substitution of h' = 2 + h where the patch 
(1, 1,1,5 + 3h')5^2h' is of type C with k = 5 and (1, 1, 1, 14 + 5/1)9+2/1 is of type 
A with k = 5 (types A and C are as given in Section IT^ . 

If we let //, = 2 + 3m for m > in the triangulation Ti = (2, 3, 0, 27 + 8h), 
then we can get a triangulation (2,3,0,43 + 24m) for m > 0, which is the 
same as the triangulation T = (2, 3, 0, 19 + 24m) for m > 1. The triangulation 
T gives all the values of the case 19(24), except the initial value of = 19. 
For N = 19, the triangulation (2, 3, 0, 19) can be constructed by glueing of the 
patches (1, 1, 1, 5)5 and (1, 1, 1, 7)5 via method A (as explained in Section ing . 
The construction of the patches (1, 1, 1, 5)5 and (1, 1, 1, 7)5 are given in Table 

Case 4 

There exists a triangulation T = (2, 3, 0, 13 + 48m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patch (1, 1, 1, 18 + 7/1)7+2/1 with itself by using the method A 
(as explained in Section gives a triangulation Ti = (2,3,0,45 + 16h) for 
all h> 0. The patch (1, 1, 1, 18 + 7/1)7+2/1 is of type C with k = 7 where type C 
is as given in Section 12.61 If we let //, = 1 + 3m for m > in the triangulation 
Ti = (2, 3, 0, 45 + 16h), then we can get a triangulation (2, 3, 0, 61 + 48m) for 
m > 0, which is the same as the triangulation T = (2, 3, 0, 13 + 48m) for 
m > 1. The triangulation T gives all the values of the case 13(48), except the 
initial value of = 13. For = 13, the triangulation (2, 3, 0, 13) is given in 
Table ESI 
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Case 5 



There exists a triangulation T = (2, 3, 0, 31 + 60m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1, 1, 1, 25 + 7/1)9+2/1. and (1, 1, 1, 35 + 11/1)9+2/1, by us- 
ing the method A (as explained in Section I3.4|) gives a triangulation Ti = 
(2, 3, 0, 71 + 20h) for all h > 0. The patch (1, 1, 1, 25 + 7h)g+2h is of type B 
with k = 9 and (1, 1, 1, 35 + 11/1)9+2/1 is of type C with k = 9 (types B and C 
are as given in Section If we let h = 1 + 3m for m > in the triangulation 
Ti = (2, 3, 0, 71+20/i), then we can get a triangulation of type (2, 3, 0, 91+60m) 
for m > 0, which is the same as the triangulation T = (2, 3, 0, 31 + 60m) for 
m > 1. The triangulation T gives all the values of the case 31(60), except 
the initial value of = 31. As for the case N = 7, we have not been able to 
construct a triangulation of the type (2, 3, 0, 31). 

Case 6 

There exists a triangulation T = (2, 3, 0, 43 + 60m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1, 1, 1, 14 + 3/i)ii+2/i and (1, 1, 1, 56 + I5h)ii^2h, by the 
method A (as explained in Section gives a triangulation Ti = (2, 3, 0, 83 + 
20h) for all h > 0. The patch (1, 1, 1, 14 + 3/i)ii+2/i can be constructed from 
the patch (1, 1,1,5 + 3h')rj+2h' with the substitution of h' = 3 + h. The patches 
(1,1,1,5 + 3/i')5+2/i' and (1,1,1,56 + 15/i)ii+2/t are of type C with k = 5 
and A; = 11 respectively (type C is as given in Section f2.6|) . If we let h = 
1 + 3m for m > in the triangulation Ti = (2, 3, 0, 83 + 20h), then we can 
get a triangulation (2, 3, 0, 103 + 60m) for m > 0, which is the same as the 
triangulation T = (2, 3, 0, 43 + 60m) for m > 1. The triangulation T gives all 
the values of the case 43(60), except the initial value of = 43. For A^ = 43, 
the triangulation (2, 3, 0, 43) can be constructed by using the same method as 
described in case 3 above, with the substitution of m = 1. 

From the six cases above, we have considered all possible values of A^ where 
A^ = 1(6), except the values 55(240), 79(240), 85(240), 133(240), 175(240), 
181(240), 199(240), 229(240). To determine whether triangulations exist for 
these other values, we will consider triangulations of the form (2, 3, 0, X + 14m) 
and (2, 3,0,Y + 28m) for some values of X and Y. The least common multiple 
of 14, 28, 240 is 1680. Therefore the values of A^ in this range are in the set 
N' = {a + 240m | a + 240m < 1680; a = 55, 79, 85, 133, 175, 181, 199, 229; m > 
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0}. 



Case i 

There exists a triangulation T = (2, 3, 0, 99 + 14m) for all m > 0. This can 
be constructed by glueing of the patches (1, 1, 1, 29+3m)2i+2m and (1, 1, 1, 68 + 
llm)2i+2m by the method C, as explained in Section l!01 The patch (1, 1, 1, 29+ 
3m)2i+2m can be constructed from the patch (1, 1, 1, 5 + 3/1)5+2/1 with the sub- 
stitution of h = 8 + m. The patch (1, 1, 1, 5 + 3/1)5+2/1 is of type B with k = 5 
and (1, 1, 1, 68 + llm)2i+2m is of type A with k = 11 (types A and B are as 
given in Section f2.6|l . From the triangulation T = (2,3,0,99 + 14m) for all 
m > 0, we can get the following triangulations: 

1. If m = 14 + 120k for all A; > 0, then we can get the triangulation 
(2, 3, 0, 295 + 1680/c) for all A; > 0. This gives some values of in the 
55(240) case. 

2. If m = 23 + 120k for all A; > 0, then we can get the triangulation 
(2,3,0,421 + 1680/;;) for all A; > 0. This gives some values of in the 
181(240) case. 

3. If m = 71 + 120A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1093 + 1680A;) for all A; > 0. This gives some values of in the 
133(240) case. 

4. If m = 95 + 120A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1429 + 1680A;) for all A; > 0. This gives some values of in the 
229(240) caes. 

5. If m = 119 + 120A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1765 + 1680A;) for all A; > 0, which is the same as the triangulation 
(2,3,0,85 + 1680A;) for all A; > 1. This gives some values of A^ in the 
85(240) case. 

6. If m = 50 + 120A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 799 + 1680A;) for all A; > 0. This gives some values of A^ in the 
79(240) case. 

7. If m = 74 + 120 A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1135 + 1680A;) for all A; > 0. This gives some values of A^ in the 
175(240) case. 
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8. If m = 110 + 120k for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1639 + 1680A;) for all k > 0. This gives some values of in the 
199(240) case. 

Case ii 

There exists a triangulation T = (2, 3, 0, 257 + 28m) for all m > 0. This 
can be constructed by glueing of the patches (1, 1, 1, 161 + 15m)25+2m and 
(1,1,1,94+ 13m)25+2m by the method C, as explained in Section The 
patch (1, 1, 1, 161 + 15m)25+2m can be constructed from the patch (1, 1, 1, 71 + 
13+2/1 with the substitution of h = 6 + m. The patch (1, 1, 1, 71 + 15/i)i3+2/i 
is of type C with k = 13 and (1, 1, 1, 94 + 13m)25+2m is of type A with A; = 13 
(types A and C are as given in Section (2 .61) . From the triangulation T = 
(2, 3, 0, 257 + 28m) for all m > 0, we can get the following triangulations: 

1. If m = 11 + 60k for all A; > 0, then we can get the triangulation 
(2, 3, 0, 565 + 1680/c) for all k > 0. This gives some values of in the 
85(240) case. 

2. If m = 23 + 60k for all /c > 0, then we can get the triangulation 
(2, 3, 0, 901 + 1680/c) for all A; > 0. This gives some values of in the 
181(240) case. 

3. If m = 47 + 60 A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1573 + 1680A;) for all A; > 0. This gives some values of in 
the 133(240) case. 

4. If m = 59 + 60A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1909 + 1680A;) for all A; > 0, which is the same as the trian- 
gulation (2, 3, 0, 229 + 1680A;) for all A; > 1. This gives some values of A^ 
in the 229(240) case. 

Case iii 

There exists a triangulation T = (2, 3, 0, 143 + 28m) for all values of m > 0. 
This can be constructed by glueing of the patches (1, 1, 1, 57+ llm)i3+2m and 
(1, 1, 1, 71+15m)i3+2m by the method A, as explained in Section The patch 
(1, 1, 1, 57+llm)i3+2m can be constructed from the patch (1, 1, 1, 24 + 11/1)7+2/1 
with the substitution of h = 3+m. The patch (1, 1, 1, 24 + 11/1)7+2/1 is of type D 
with A; = 7 and (1, 1, 1, 71 + 15m)i3+2m is of type C with A; = 13 (types C and 
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D are as give in Section IT^ . From the triangulation T = (2, 3, 0, 143 + 28m) 
for all m > 0, we can get the following triangulations: 

1. If m = 2 + 60 A; for all > , then we can get the triangulation 
(2, 3, 0, 199 + 1680/c) for all A; > 0. This gives some values of in the 
199(240) case. 

2. If m = 14 + 60 A; for all A; > , then we can get the triangulation 
(2, 3, 0, 535 + 1680A:) for all A; > 0. This gives some values of in the 
55(240) case. 

3. If m = 32 + 60A; for all A; > , then we can get the triangulation 
(2, 3, 0, 1039 + 1680A;) for all A; > 0. This gives some values of N in the 
79(240) case. 

4. If m = 44 + 60A; for all A; > , then we can get the triangulation 
(2, 3, 0, 1375 + 1680A;) for all A; > 0. This gives some values of in the 
175(240) case. 

Case iv 

There exists a triangulation T = (2, 3, 0, 185 + 28m) for all values of m > 0. 
This can be constructed by glueing of the patches (1, 1, 1, 53 + 7m) 17+2™ and 
(1, 1, 1, 113 + 19m)i7+2m by the method A, as explained in Section The 
patch (1, 1, 1, 53 + 7m)i7+2m can be constructed from the patch (1, 1, 1, 11 + 
7/^)5+2/1 with the substitution of /i = 6 + m. The patch (1, 1, 1, 11 + 7/1)5+2/1 is 
of type D with A; = 5 and (1, 1, 1, 113 + 19m)i7+2m is of type E with A; = 17 
(types D and E are as give in Section 12. 6p . From the triangulation T = 
(2, 3, 0, 185 + 28m) for all m > 0, we can get the following triangulations: 

1. If m = 5 + 60 A; for all A: > , then we can get the triangulation 
(2, 3, 0, 325 + 1680A;) for all A; > 0. This gives some values of in the 
85(240) case. 

2. If m = 17 + 60A; for all A; > , then we can get the triangulation 
(2, 3, 0, 661 + 1680A;) for all A; > 0. This gives some values of A^ in the 
181(240) case. 

3. If m = 41 + 60 A; for all A; > , then we can get the triangulation 
(2, 3, 0, 1333 + 1680A;) for all A; > 0. This gives some values of A^ in the 
133(240) case. 
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4. If m = 53 + QOk for all > , then we can get the triangulation 
(2, 3, 0, 1669 + 1680/;;) for all A; > 0. This gives some values of in the 
229(240) case. 

Case V 

There exists a triangulation T = (2, 3, 0, 167 + 28m) for all m > 0. This can be 
constructed by glueing of the patches (1, 1, 1, 46 + 9m) 17+2™ and (1, 1, 1, 119 + 
19m)i7+2m by the method C, as explained in Section ing The patch (1, 1, 1,119 
+19m)i7+2m can be constructed from the patch (1, 1, 1, 100 + 19/i)i5+2/i with 
the substitution of h = 1 + m. The patch (1, 1, 1, 100 + 19/i)i5+2/i is of type 
C with k = 15 and the patch (1, 1, 1,46 + 9m)i7+2m is of type A with k = 9 
(types A and C are as given in Section I2.6j) . From the triangulation T = 
(2, 3, 0, 167 + 28m) for all m > 0, we can get the following triangulations: 

1. If m = 14 + 60k for all k > 0, then we can get the triangulation 
(2, 3, 0, 559 + 1680fc) for all A; > 0. This gives some values of in the 
79(240) case. 

2. If m = 26 + 60A; for all > 0, then we can get the triangulation 
(2, 3, 0, 895 + 1680fc) for all k > 0. This gives some values of in the 
175(240) case. 

3. If m = 44 + 60 A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1399 + 1680A;) for all A; > 0. This gives some values of in 
the 199(240) case. 

4. If m = 56 + 60A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1735 + 1680A;) for all A; > 0, which is the same as the trian- 
gulation (2, 3, 0, 55 + 1680A;) for all A; > 1. This gives some values of A^ 
in the 55(240) case. 

Case vi 

There exists a triangulation T = (2, 3, 0, 263 + 28m) for all m > 0. This can be 
constructed by glueing of the patches (1, 1, 1, 35 + 3m)25+2m and (1, 1, 1, 201 + 
23m)25+2m by the method A, as explained in Section l!01 The patch (1,1,1, 35+ 
3m)25+2m can be constructed from the patch (1,1,1,2 + 3/1)3+2/1 with the sub- 
stitution of /i = 11 + m. The patch (1, 1,1,2 + 3h)s+2h is of type D with A; = 3 
and (1, 1, 1, 201 + 23m)25+2m is of type F with A; = 25 (types D and F are as 
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given in Section 1?!^ . From the triangulation T = (2,3,0,263 + 28m) for all 
m > 0, we can get the following triangulations: 

1. If m = 2+60A; for all A; > 0, then we can get the triangulation (2, 3, 0, 319+ 
1680fc) for all k > 0. This gives some values of N in the 79(240) case. 

2. If m = 14 + 60 A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 655 + 1680/c) for all k > 0. This gives some values of N in the 
175(240) case. 

3. If m = 32 + 60k for all A; > 0, then we can get the triangulation 
(2,3,0,1159 + 1680A;) for all A; > 0. This gives some values of N in 
the 199(240) case. 

4. If m = 44 + 60A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1495 + 1680A;) for all A; > 0. This gives some values of N in 
the 55(240) case. 

Case vii 

There exists a triangulation T = (2, 3, 0, 147 + 28m) for all m > 0. This can be 
constructed by glueing of the patches (1, 1, 1, 20 + 3m)i5+2m and (1, 1, 1, 110 + 
23m)i5+2m by the method A, as explained in Section lTH The patch (1, 1, 1, 20+ 
3m)i5+2m can be constructed from the patch (1, 1, 1, 5+3/1)5+2/1 with the substi- 
tution oi h = 5+m. The patches (1, 1, 1, 5+3/1)5+2/4 and (1, 1, 1, 110+23m)i5+2m 
are of type B with k = 5 and A; = 15 respectively (type B is as given in Section 
12. 6|] . From the triangulation T = (2, 3, 0, 147 + 28m) for all m > 0, we can get 
the following triangulations: 

1. If m = 1+60A; for all A; > 0, then we can get the triangulation (2, 3, 0, 175+ 
1680A;) for all A; > 0. This gives some values of in the 175(240) case. 

2. If m = 19 + 60 A; for all A: > 0, then we can get the triangulation 
(2, 3, 0, 679 + 1680A;) for all A; > 0. This gives some values of in the 
199(240) case. 

3. If m = 31 + 60 A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1015 + 1680A;) for all A; > 0. This gives some values of N in 
the 55(240) case. 
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4. If m = 49 + 60A; for all > 0, then we can get the triangulation 
(2, 3, 0, 1519 + 1680/;;) for all k > 0. This gives some values of in 
the 79(240) case. 

Case viii 

There exists a triangulation T = (2, 3, 0, 135 + 28m) for all m > 0. This can 
be constructed by glueing of the patches (1, 1, 1, 39 + 7m)i3+2m and (1, 1, 1, 81 + 
19m)i3+2m by the method A, as explained in SectionEHl The patch (1,1,1, 39+ 
7m)i34.2m can be constructed from the patch (1, 1, 1, 11 + 7/1)5+2/4 with the sub- 
stitution of /i = 4 + m. The patch (1,1,1,11 + 7/1)5+2/4 is of type D with k = 5 
and (1, 1, 1, 81 + 19m)i3+2m is of type C with A; = 13 (types C and D are as 
given in Section From the triangulation T = (2, 3, 0, 135 + 28m) for all 
m > 0, we can get the following triangulations: 

1. If m = 10 + 60/c for all A; > 0, then we can get the triangulation 
(2,3,0,415 + 1680/c) for all k > 0. This gives some values of in the 
175(240) case. 

2. If m = 28 + 60k for all /c > 0, then we can get the triangulation 
(2, 3, 0, 919 + 1680/c) for all k > 0. This gives some values of in the 
199(240) case. 

3. If m = 40 + 60 A; for all /c > 0, then we can get the triangulation 
(2, 3, 0, 1255 + 1680A;) for all k > 0. This gives some values of in 
the 55(240) case. 

4. If m = 58 + 60A; for all k > 0, then we can get the triangulation 
(2, 3, 0, 1759 + 1680A;) for all A; > 0, which is the same as the trian- 
gulation (2, 3, 0, 79 + 1680A;) for all A; > 1. This gives some values of A^ 
in the 79(240) case. 

Case ix 

There exists a triangulation T = (2, 3, 0, 159 + 28m) for all m > 0. This 
can be constructed by glueing of the patches (1,1,1,62 + llm)i5+2m and 
(1, 1, 1, 80+15m)i5+2m by the method A, as explained in Section The patch 
(1,1,1,62+llm) i5+2m can be constructed from the patch (1,1,1, 51 + 11 /i) 13+2/1 
with the substitution of h = 1 + m. The patches (1, 1, 1, 51 + 11/1)13+2/1 and 
(1, 1, 1, 80 + 15m)i5+2m are of type E with A; = 13 and A; = 15 respectively (type 
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E is as given in Section 17!^ . From the triangulation T = (2, 3, 0, 159 + 28m) 
for all m > 0, we can get the following triangulations: 



1. If m = 40 + 60A; for all A; > 0, 
(2, 3, 0, 1279 + 1680A;) for all k > 
the 79(240) case. 

2. If m = 52 + 60A; for all A; > 0, 
(2,3,0,1615 + 1680A;) for all k > 
the 175(240) case. 

3. If m = 10 + 60k for all A; > 0, 
(2,3,0,439 + 1680A;) for all A; > 0. 
199(240) case. 

4. If m = 22 + 60A; for all A; > 0, 
(2, 3, 0, 775 + 1680A;) for all A; > 0. 
55(240) case. 

Case X 



then we can get the triangulation 
0. This gives some values of N in 

then we can get the triangulation 
0. This gives some values of in 

then we can get the triangulation 
This gives some values of in the 

then we can get the triangulation 
This gives some values of in the 



There exists a triangulation T = (2, 3, 0, 377 + 28m) for all m > 0. This 
can be constructed by glueing of the patches (1,1,1,238 + 21m)4i+2m and 
(1, 1, 1, 137+7m)4i+2m by the method C, as explained in Section lT^ The patch 
(1, 1, 1, 137 + 7m)4i+2m can be constructed from the patch (1, 1, 1, 18 + 7/1)7+2/1 
with the substitution of h = 17+m. The patch (1, 1, 1, 18 + 7/1)7+2/1 is of type B 
with k = 7 and (1, 1, 1, 238 + 21m)4i+2m is of type A with k = 21 (types A and 
B are as given in Section 1^^ . From the triangulation T = (2, 3, 0, 377 + 28m) 
for all m > 0, we can get the following triangulations: 

1. If m = 17 + 60 A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 853 + 1680A;) for all A; > 0. This gives some values of in the 
133(240) case. 

2. If m = 29 + 60 A; for all A; > 0, then we can get the triangulation 
(2,3,0,1189 + 1680A;) for all A; > 0. This gives some values of A^ in 
the 229(240) case. 

3. If m = 41 + 60A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1525 + 1680A;) for all A; > 0. This gives some values of A^ in 
the 85(240) case. 
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4. If m = 53 + 60A; for all k > 0, then we can get the triangulation 
(2, 3, 0, 1861 + 1680/;;) for all k > 0, which is the same as the trian- 
gulation (2, 3, 0, 181 + 1680fc) for all k > 1. This gives some values of 
in the 181(240) case. 

Case xi 

There exists a triangulation T = (2, 3, 0, 137 + 28m) for all m > 0. This 
can be constructed by glueing of the patches (1,1,1,51 + llm)i3+2m and 
(1, 1, 1, 7H-15m)i34.2m by the method A, as explained in SectionEiH The patch 
(1, 1, 1, 51 + llm)i3+2m is of type E with k = 13 and (1, 1, 1, 71 + 15m)i3+2m is 
of type C with A; = 13 (types C and E are as given in Section EEI) • From the 
triangulation T = (2, 3, 0, 137 + 28m) for all m > 0, we can get the following 
triangulations: 



1. If m = 17 + 60A; for all k > 0, 
(2, 3, 0, 613 + 1680fc) for all A; > 0. 
133(240) case. 

2. If m = 29 + 60A; for all k > 0, 
(2, 3, 0, 949 + 1680fc) for all k > 0. 
229(240) case. 

3. If m = 41 + 60A; for all A; > 0, 
(2, 3, 0, 1285 + 1680A;) for all k > 
the 85(240) case. 

4. If m = 53 + 60A; for all A; > 0, 
(2,3,0,1621 + 1680A;) for all k > 
the 181(240) case. 

Case xii 



then we can get the triangulation 
This gives some values of in the 

then we can get the triangulation 
This gives some values of in the 

then we can get the triangulation 
0. This gives some values of in 

then we can get the triangulation 
0. This gives some values of A^ in 



There exists a triangulation T = (2, 3, 0, 161 + 28m) for all m > 0. This can be 
constructed by glueing of the patches (1, 1, 1, 46 + 9m)i7+2m and (1, 1, 1, 113 + 
19m)i7+2m by the method C, as explained in Section lTH The patch (1, 1, 1, 46+ 
9m)i7+2m is of type A with A; = 9 and (1, 1, 1, 113 + 19m)i7+2m is of type E with 
k = 17 (types A and E are as given in Section f2.6|l . From the triangulation 
T = (2, 3, 0, 161 + 28m) for all m > 0, we can get the following triangulations: 
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1. If m = 59 + 60 A; for all > 0, then we can get the triangulation 
(2, 3, 0, 1813 + 1680/c) for all k > 0, which is the same as the trian- 
gulation (2, 3, 0, 133 + 1680fc) for all A; > 1. This gives some values of 
in the 133(240) case. 

2. If m = 23 + 60A; for all k > 0, then we can get the triangulation 
(2, 3, 0, 805 + 1680fc) for all A; > 0. This gives some values of in the 
85(240) case. 

3. If m = 11 + 60 A; for all A; > 0, then we can get the triangulation 
(2,3,0,469 + 1680A;) for all A; > 0. This gives some values of in the 
229(240) case. 

4. If m = 35 + 60A; for all A; > 0, then we can get the triangulation 
(2,3,0,1141 + 1680A;) for all A; > 0. This gives some values of N in 
the 181(240) case. 

Case xiii 

There exists a triangulation T = (2, 3, 0, 233 + 28m) for all m > 0. This 
can be constructed by glueing of the patches (1,1,1,94 + 13m)25+2m and 
(1, 1, 1, 137 + 15m)25+2m by the method C, as explained in Section 13.41 The 
patch (1, 1, 1, 137-|-15m)25+2m can be constructed from the patch (1, 1, 1, 107 + 
2i+2h with the substitution of h — 2 + m. The patch (1, 1, 1, 107+ 15/1)21+2/1 
is of type F with A; = 21 and (1,1,1,94 + 13m)25+2m is of type A with 
A; = 13 (types A and F are as given in Section . From the triangulation 
T = (2, 3, 0, 233 + 28m) for all m > 0, we can get the following triangulations: 

1. If m = 29 + 60 A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1045 + 1680A;) for all A; > 0. This gives some values of in 
the 85(240) case. 

2. If m = 5+60A; for all A; > 0, then we can get the triangulation (2, 3, 0, 373+ 
1680A;) for all A; > 0. This gives some values of A^ in the 133(240) case. 

3. If m = 41 + 60 A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 1381 + 1680A;) for all A; > 0. This gives some values of A^ in 
the 181(240) case. 

4. If m = 17 + 60A; for all A; > 0, then we can get the triangulation 
(2, 3, 0, 709 + 1680A;) for all A; > 0. This gives some values of A^ in the 
229(240) case. 
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From the above 13 cases we found triangulations for all values of in A^' 
except for the values 55,79,85, 181,229. We can construct the triangulations 
for these values as follows: 

1. The triangulation (2,3,0,55) exists. This can be constructed by glue- 
ing of the patches (1,1,1,19)9 and (1,1,1,25)9 by the method A, as 
explained in Section The patch (1, 1, 1, 19)9 is of type M with k = 9 
and (1, 1, 1, 25)9 is of type L with k = 9 (types M and L are as given in 
Section 12. 6|) . 

2. The triangulation (2, 3, 0, 79) exists. This can be constructed by glueing 
of the patches (l,l,l,26)ii and (l,l,l,40)ii by the method A, as ex- 
plained in Section EiH The patch (1, 1, 1, 26)ii is of type O with k = 11 
and (1, 1, 1, 40)ii is of type M with k = 11 (types O and M are as given 
in Section 

3. The triangulation (2, 3, 0, 85) exists. This can be constructed by glueing 
of the patch (1, 1, 1, 37)9 with itself (that is, (1, 1, 1, 37)9 and (1, 1, 1, 37)9) 
by the method A, as explained in Section 1^31 The patch (1, 1, 1, 37)9 is 
of type / with k = 9 (type / is as given in Section 12. 6p . 

4. The triangulation (2, 3, 0, 181) exists. This can be constructed by glueing 
of the patch (1, 1, 1, 83)i3 with itself (that is, (1, 1, 1, 83)i3 and (1, 1, 1, 
83)13) by the method A, as explained in Section The patch (1, 1, 1, 
83)i3 is of type I with k = 13 (type I is as given in Section IT^ . 

5. The triangulation (2, 3, 0, 229) exists. This can be constructed by glue- 
ing of the patches (1,1,1,31)23 and (1,1,1,196)23 by the method B, 
as explained in Section EiH The patch (1,1,1,31)23 is of type A with 
k = 3,m = 9 and (1, 1, 1, 196)23 is of type E with k = 19,m = 2 (types 
A and E are as given in Section EE)) • 

3.20.3 3(6) type 

To construct this type, we will consider the triangulations of the form (2, 3, 0, 
X + Ym) with F = 6, 12, 18, 24, 30, 36 and all possible values of X. The 
least common multiple of 6, 12, 18, 24, 30, 36 is 360. Therefore the values 
of to consider in this 3(6) type are {3 + Ym \ 3 + Ym < 360, Y = 
6,12,18,24,30,36; m > 0}. For the constructions we will consider the fol- 
lowing cases: 
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Case 1 



The triangulation (2, 3, 0, 21 + 12m) exists for all m > 0, by glueing of the 
patches (0,3,0,16)i2 and (2,0,0,5)i2. The patch (0,3,0,16)i2 can be con- 
structed from the patch given in Theorem I2.2.ir iii) with h = A,k = 2 and 
the patch (2,0,0,5)i2 is a special case of patches of the type (2,0,0) with 
= 6,r = (as discussed in Section l^?T|) . 

Case 2 

The triangulation (2, 3, 0, 33 + 18m) exists for all m > 0, by glueing of the 
patches (0,3,0,25)i8 and (2,0,0,8)i8. The patch (0,3,0,25)i8 can be con- 
structed from the patch given in Theorem I2.2.ir ii) with h = 6 and the patch 
(2, 0, 0, 8)i8 is a special case of patches of the type (2, 0, 0) with k = 9,r = 
(as discussed in Section EH]) . 

Case 3 

The triangulation (2, 3, 0, 57 + 18m) exists for all m > 0, by glueing of the 
patches (0,3,0,49)i8 and (2,0,0, 8)i8. The patch (0,3,0,49)i8 can be con- 
structed from the patch given in Theorem 12.2. iT iv) with h = 6, k = 4,1 = 2 
and the patch (2, 0, 0, 8)i8 is a special case of patches of the type (2, 0, 0) with 
= 9, r = (as discussed in Section ITTj) . 

Case 4 

The triangulation (2, 3, 0, 93 -|- 30m) exists for all m > 0, by glueing of the 
patches (0, 3, 0, 79)3o and (2, 0, 0, 14)3o. The patch (0, 3, 0, 79)3o can be con- 
structed from the patch given in Theorem 12.2. iH ii) with h = 10,k = 2 and 
the patch (2, 0, 0, 14)30 is a special case of patches of the type (2, 0, 0) with 
= 15,r = (as discussed in Section EH}. 

Case 5 

The triangulation (2, 3, 0, 141 + 30m) exists for all m > 0, by glueing of the 
patches (0, 3, 0, 127)30 and (2, 0, 0, 14)30. The patch (0, 3, 0, 127)30 can be con- 
structed from the patch given in Theorem 12 . 2 . 1 H v) with /i = 10, = 4, / = 4 
and the patch (2, 0, 0, 14)30 is a special case of patches of the type (2, 0, 0) with 
/c = 15,r = (as discussed in Section EHJ . 
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Case 6 



The triangulation (2, 3, 0, 129 + 30m) exists for all m > 0, by glueing of the 
patches (0, 3, 0, 115)3o and (2, 0, 0, 14)3o. The patch (0, 3, 0, 115)3o can be con- 
structed from the patch given in Theorem 12 . 2 . 1 T iv) with h = 10,k = 6,l = 2 
and the patch (2, 0, 0, 14)30 is a special case of patches of the type (2, 0, 0) with 
/c = 15,r = (as discussed in Section EH}. 

Case 7 

The triangulation (2, 3, 0, 165 + 30m) exists for all m > 0, by glueing of the 
patches (0, 3, 0, 151)3o and (2, 0, 0, 14)39. The patch (0, 3, 0, 151)3o can be con- 
structed from the patch given in Theorem 12 . 2 . 1 H v) with h=10,k = 8,l = 6 
and the patch (2, 0, 0, 14)30 is a special case of patches of the type (2, 0, 0) with 
k = 15,r = (as discussed in Section EH}. 

From the above seven cases, we found triangulations of the type (2, 3, 0, N) 
for all = 3(6) except for the case = 27(180) and the values N = 
3, 9, 15, 39, 63, 99, 135. We next find triangulations for the case = 27(180). 
To do this, we will consider the following cases: 

Case (i) 

The triangulation T = (2, 3, 0, 27 + 1260m) exists for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (0, 3, 0, 301)42 and (2, 0, 0, 20)42 gives a triangulation 
Ti = (2, 3, 0, 321 + 42/i) for h > 0. The patch (2, 0, 0, 20)42 is a special case 
of patches of the type (2,0,0) with A; = 21,r = (as discussed in Section 
12.11) and the patch (0, 3, 0, 301)42 is as given in Theorem 12.2. If iv) with h = 
14, k = 12,1 = 10. If we substitute h = 23 + 30m in the triangulation Ti = 
(2, 3, 0, 321 + 42/i), then we can get the triangulation (2, 3, 0, 1287 + 1260m) 
for m > which is the same as the triangulation T = (2, 3, 0, 27 -|- 1260m) 
for m > 1. The triangulation T gives all the values of the 27(1260) case, 
except the initial value 27. For N = 27 the triangulation (2, 3, 0, 27) can be 
constructed as follows: 

Glueing of the patches (1,1,1,4 + 3m)5+2m and (1,1,1,11 + 7m)5+2rrt by the 
method C, as explained in Section IT^ gives a triangulation (2, 3, 0, 17+ 10m) 
for m > 0. If m = 1, then we can get the triangulation (2, 3, 0, 27). The patch 



106 



(1, 1, 1,4 + 3m)5+2m is of type A with k = 3 and (1, 1, 1, 11 + 7m)5+2m is of 
type D with k = 5 (types A and D are as given in Section IT^ . 

Case (ii) 

The triangulation T = (2, 3, 0, 207 + 1260m) exists for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (0, 3, 0, 229)42 and (2, 0, 0, 20)42 gives a triangulation 
Ti = (2, 3, 0, 249 + 42/i) for h>0. The patch (2, 0, 0, 20)42 is a special case of 
patches of the type (2, 0, 0) with = 21, r = (as discussed in Section and 
the patch (0, 3, 0, 229)42 is as given in Theorem 12 . 2 . 1 H v) with h = 14, k = 6,1 = 
4. If we substitute h = 29 + 30m in the triangulation Ti = (2, 3, 0, 249 + A2h), 
then we can get the triangulation (2, 3, 0, 1467 + 1260m) for m > 0, which 
is the same as the triangulation T = (2,3,0,207+ 1260m) for m > 1. The 
triangulation T gives all the values of the 207(1260) case, except the initial 
value 207. For = 207 the triangulation (2, 3, 0, 207) can be constructed as 
follows: 

Glueing of the patches (1, 1, 1, 4 + 3m) 5+2™. and (1, 1, 1, 11 + 7m) 5+2™ by the 
method C, as explained in Section gives a triangulation (2, 3, 0, 17+ 10m) 
for m > 0. If m = 19, then we can get the triangulation (2,3,0,207). The 
patch (1, 1,1,4 + 3m)5+2m is of type A with k = 3 and (1, 1, 1, 11 + 7m)5+2m 
is of type D with k = 5 (types A and D are as given in Section 

Case (iii) 

The triangulation T = (2, 3, 0, 387 + 1260m) exists for all m > 0. This can be 
constructed as follows: 

Glueing of the patches (0, 3, 0, 157)42 and (2, 0, 0, 20)42 gives a triangulation 
Ti = (2, 3, 0, 177 + 42/i) for h>0. The patch (2, 0, 0, 20)42 is a special case of 
patches of the type (2, 0, 0) with = 21, r = (as discussed in Section ing and 
the patch (0, 3, 0, 157)42 is as given in Theorem I2.2.ir iii) with h = 14, k = 4. 
If we substitute h = 5 + 30m in the triangulation Ti = (2,3,0, 177 + 42h), 
then we can get the triangulation T = (2, 3, 0, 387 + 1260m) for m > 0. The 
triangulation T gives all the values of the 387(1260) case. 

Case (iv) 

The triangulation T = (2, 3, 0, 567 + 1260m) exists for all m > 0. This can be 
constructed as follows: 
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Glueing of the patches (0, 3, 0, 169)42 and (2, 0, 0, 20)42 gives a triangulation 
Ti = (2, 3, 0, 189 + A2h) for h>0. The patch (2, 0, 0, 20)42 is a special case of 
patches of the type (2, 0, 0) with /c = 21, r = (as discussed in Section l2?T| and 
the patch (0, 3, 0, 169)42 is as given in Theorem 12 . 2 . 1 f iv) with h = lA, k = 2,1 = 
2. If we substitute h = 9 + 30m in the triangulation Ti = (2, 3, 0, 189 + 42/;,), 
then we can get the triangulation T = (2, 3, 0, 567 + 1260m) for m > 0. The 
triangulation T gives all the values of the 567(1260) case. 

Case (v) 

The triangulation T = (2, 3, 0, 747 + 1260m) exists for m > 0. This can be 
constructed as follows: 

Glueing of the patches (0, 3, 0, 265)42 and (2, 0, 0, 20)42 gives a triangulation 
Ti = (2, 3, 0, 285 + 42/i) for h>0. The patch (2, 0, 0, 20)42 is a special case of 
patches of the type (2,0,0) with k = 21,r = (as discussed in Section EHJ 
and the patch (0, 3, 0, 265)42 is from the patch given in Theorem 12 . 2 . 1 T iv) with 
h = 14, k = 10,1 = 6. If we substitute h = 11 + 30m in the triangulation Ti = 
(2, 3, 0, 285 + 42/i), then we can get the triangulation T = (2, 3, 0, 747 + 1260m) 
for m > 0. The triangulation T gives all the values of the 747(1260) case. 

Case (vi) 

The triangulation T = (2, 3, 0, 927 + 1260m) exists for all m > 0. This can be 
constructed as follows: 

Glueing of the patches (0, 3, 0, 277)42 and (2, 0, 0, 20)42 gives a triangulation 
Ti = (2, 3, 0, 297 + 42h) for h>0. The patch (2, 0, 0, 20)42 is a special case of 
patches of the type (2,0,0) with k = 21,r = (as discussed in Section 
and the patch (0, 3, 0, 277)42 is from the patch given in Theorem 12 . 2 . 1 H v) with 
h=14,k = 8,l = 8. If we substitute h = 15 + 30m in the triangulation Ti = 
(2, 3, 0, 297 + 42/i), then we can get the triangulation T = (2, 3, 0, 927 + 1260m) 
for m > 0. The triangulation T gives all the values of the 927(1260) case. 

Case (vii) 

The triangulation T = (2,3,0, 1107+ 1260m) exists for all m > 0. This can 
be constructed as follows: 

Glueing of the patches (0, 3, 0, 205)42 and (2, 0, 0, 20)42 gives a triangulation 
Ti = (2, 3, 0, 225 + 42/i) for h>0. The patch (2, 0, 0, 20)42 is a special case of 
patches of the type (2, 0, 0) with A; = 21, r = (as discussed in SectionEH]) and 
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the patch (0, 3, 0, 205)42 is as given in Theorem 12 . 2 . 1 H v) with h = 14, k = 8,1 = 
2. If we substitute h = 21 + 30m in the triangulation Ti = (2, 3, 0, 225 + 42h), 
then we can get the triangulation T = (2, 3, 0, 1107 + 1260m) for m > 0. The 
triangulation T gives all the values of the 1107(1260) case. 

Case (i) to (vii) above give triangulations for all the values of the 27(180) 
case. The remaining values of to consider are = 3, 9, 15, 39, 63, 99, 135. 

1. The triangulation (2,3,0,9) can be constructed as follows: Glueing of 
the patches (1, 1,1,2 + 3m)3+2m and (1, 1,1,2 + 3m)3+2m by the method 
A, as explained in Section EiU gives a triangulation (2, 3, 0, 9 + 8m) for 
m > 0. If m = 0, then we can get the triangulation (2,3,0,9). The 
patch (1, 1, 1, 2 + 3m)3+2m is of type D with k = 3 (type D is as given 
in Section ITBj) . 

2. The triangulation (2, 3, 0, 39) can be constructed by glueing of the patches 
(1, 1, 1, 12)7 and (1, 1, 1, 18)7 by the method A, as explained in Section 
E3I The patch (1, 1, 1, 12)7 is of type K with = 7 and (1, 1, 1, 18)7 is 
of type J with k = 7 (types J and K are as given in Section IT^ . 

3. The triangulation (2, 3, 0, 63) can be constructed by glueing of the patches 
(1, 1, 1, 11)9 and (1, 1, 1,41)9 by the method A, as explained in Section 
13.41 The patch (1, 1, 1, 11)9 is given in Table 2.6 and (1, 1, 1,41)9 is of 
type H with k = 9 (type H is as given in Section 

4. The triangulation (2, 3, 0, 99) can be constructed by glueing of the patches 
(1, 1, 1, 40)ii and (1, 1, 1, 46)ii by the method A, as explained in Section 
O The patch (1, 1, 1, 40)ii is of type M with k = 11 and (1, 1, 1, 46)ii 
is of type L with k = 11 (types K and L are as given in Section IT^ . 

5. The triangulation (2, 3, 0, 135) can be constructed by glueing of the 
patches (l,l,l,33)i3 and (l,l,l,87)i3 by the method A, as explained 
in Section ing The patch (1, 1, 1, 33)i3 is of type E with = 11, m = 1 
and (1, 1, 1, 87) 13 is of type H with k = 13 (types E and H are as given 
in Section 

We have not been able to construct triangulations for the case = 3, 15. 
3.20.4 5(6) type 

The triangulation T = (2, 3, 0, 5 + 6m) for all m > can be constructed by 
glueing of the patches (2, 0, 0, 2)q and (0, 3, 0, 3)q. The patch (2, 0, 0, 2)6 is a 
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special case of patches of the type (2,0,0) with A; = 3,r = (as discussed 
in Section ITTj) and the patch (0, 3, 0, 3)6 is as given in Theorem 12 . 2 . 1 f ii ) with 
h = 2. The triangulation T gives all the values of the 5(6) type. 

3.21 Triangulations of type (3,0,3) 



In this section we show that the triangulation (3, 0, 3, N) exists for all values 
of except for = 0, 2 and possibly = 4, 12. 





Triangulation 


1 


{125, 127, 135, 136, 146, 147, 247, 235, 346, 234 } 


3 


{123, 129, 138, 148, 145, 237, 256, 267, 259, 348, 346, 367, 
159, 456 } 


6 


{123, 134, 145, 155, 125, 237, 27C, 2AC, 2AB, 345, 356, 
367, 569, 689, 678, 789, ABC, 59B, 79C, 9BC } 


8 


{125, 128, 155, 15C, 189, 19C, 237, 235, 275, 285, 348, 
34A, 37A, 385, 456, 459, 46/1, 489, 565, 59^, 675, 675, 
GAD, TAD } 



Table 3.17: Some triangulations of type (3,0,3) 

To construct triangulations of this type we will consider two cases: (1) A^ 
odd, (2) A^ even. 

3.21.1 N odd 

There exists a triangulation T : (3, 0, 3, 2m + 1) for all m > 0. This can be 
constructed as follows: 

In Section l!j.23l it will be shown that the triangulation Ti : (4, 0, 0, 2n) exists 
for each n > 2. This triangulation has a point of degree 3 adjacent to three 
points, say x, y, z of degree 6. If we remove this point of degree three, then the 
degrees of the points x, y, z will become 5, that is, we will get three points of 
degree 5. Hence, we will get the triangulation T : (3, 0, 3, 2m + 1) for m > 0. 

even 

In this case we will consider three types: 0(6), 2(6), 4(6). 
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3.21.2 0(6) type 

To construct triangulations of this type, we will consider two sub-types: 0(12), 
6(12). 

Case 1: 0(12) type 

There exists a triangulation T : (3,0,3,0 + 12m) for all m > 3. This can be 
constructed as follows: 

Glueing of the patches (l,0,3,31)i2 and (2,0,0,5)i2 gives a triangulation 
(3, 0, 3, 36 + 12m) for m > 0, which is the same as the triangulation T : 
(3,0,3,0 + 12m) for m > 3. The patch (l,0,3,31)i2 can be constructed 
by using the edge-fullering construction on the patch (1, 0, 3, 7)6, that is, 
EF{1, 0, 3, 7)6 = (1, 0, 3, 31)i2 where (1, 0, 3, 7)6 is given in Table 2.4. The patch 
(2, 0, 0, 5)i2 is a special case of patches of the type (2, 0, 0) with k = 6,r = 
(as discussed in Section 

The triangulation T gives all the values of the 0(12) type, except the initial 
values = 0, 12, 24. For = 0, the triangulation cannot be constructed as 
has been shown by Eberhard [Hj and Briickner j2] (see also Griinbaum |3]). 
We have not been able to construct a triangulation for the case = 12. For 

= 24, the triangulation (3, 0, 3, 24) can be constructed by using the edge- 
fullering construction on the triangulation (3, 0, 3, 3), that is, EF{3, 0, 3, 3) = 
(3,0,3,24). The construction of the triangulation (3,0,3,3) is given in Table 

Case2: 6(12) type 

We will divide this type into two more sub-types: 6(24) and 18(24). 
Case 2.1: 6(24) type 

There exists a triangulation T : (3, 0, 3, 6 -|- 24m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1, 0, 3, 27)8 and (2, 0, 0, 3)8 gives a triangulation Ti : 
(3, 0, 3, 30 -|- Sh) for h > 0. If h = 3m, then we can get the triangulation 
(3, 0, 3, 30 -|- 24m) for m > 0, which is the same as the triangulation T : 
(3, 0, 3, 6 -|- 24m) for m > 1. The patch (1, 0, 3, 27)8 can be constructed by 
using the generic construction method for /?5 = 1 three times on the patch 
(1,0,3,6)5. The patch (1,0,3,6)5 is given in Table ESI whereas the patch 
(2,0,0,3)3 is a special case of patches of the type (2,0,0) with /c = 4, r = 
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(as discussed in Section EHJ . The triangulation T gives all the values of the 
6(24) type, except the initial value of = 6. For = 6, the triangulation is 
given in Table l3!T7l above. 

Case 2.2: 18(24) type 

There exists a triangulation T : (3, 0, 3, 18 + 24m) for all m > 0. This can be 
constructed as follows: 

Glueing of the patches (1, 0, 3, 15)8 and (2, 0, 0, 3)8 gives a triangulation Ti : 
(3, 0, 3, 18 + 8h) for h > 0. If h = 3m, then we can get the triangulation 
T : (3, 0, 3, 18 + 24m) for m > 0. The construction of the patch (1, 0, 3, 15)8 
is given in Table 2.6 and (2, 0, 0, 3)8 is a special case of patches of the type 
(2,0,0) with = 4, r = (as discussed in Section EIH). The triangulation T 
gives all the values of the 18(24) type. 

3.21.3 2(6) type 

There exists a triangulation T : (3,0,3,2 + 6m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1, 0, 3, 12)6 and (2, 0, 0, 2)e gives a triangulation Ti : 
(3, 0, 3, 14 + 6m) for m > 0, which is the same as the triangulation T : 
(3, 0, 3, 2 + 6m) for m > 2. The patch (1, 0, 3, 12)6 can be constructed from 
the patch (1,0,3,6)5 by using the generic construction method with /?5 = 1. 
The patch (1, 0, 3, 6)5 is given in Table 2.3 whereas (2, 0, 0, 2)6 is a special case 
of patches of the type (2, 0, 0) with A; = 3, r = (as discussed in Section ITTj) . 
The triangulation T gives all the values of the 2(6) type, except the two initial 
values of = 2, 8. For N = 8, the triangulation is given in Table ITT7I above. 
For N = 2, the triangulation (3, 0, 3, 2) cannot be constructed. We can argue 
this as follows: 

Let X = {abcdefg} with the triangles abc, acd, ade, aef, afg, abg and let 
the degree of the point a be d{a) = 6. 

Case (I): Suppose that the points b, c, d, e, /, g all have degree < 6. If a point 
h of degree 6 is included in this construction, then we may assume (without 
loss of generality) that h is adjacent to e and d, and there must be 5 more 
triangles hfg, hef, hcd, hbc, hbg. But then the points b, c, d, e, /, g will have 
degree 4. Thus the triangulation (3, 0, 3, 2) cannot be constructed in this case. 
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Case (II): Suppose without loss of generality that the point e has degree 6. 
Let h be another point to be added to this construction (so that h has degree 
3 or 5). Suppose first that h is adjacent to e. Without loss of generality, we 
may assume that hed forms a triangle. Since h has degree 3 or 5 and we do 
not want to add any new points to this construction, the point e will end up 
having degree 3 or 4; a contradiction. Suppose now that h is not adjacent to 
e. Again, since h has degree 3 or 5 and we do not want to add any new points 
to this construction, the point e will end up having degree 2, 3 or 4 which is 
also a contradiction. 

Hence the triangulation (3, 0, 3, 2) cannot be constructed. 
3.21.4 4(6) type 

There exists a triangulation T : (3,0,3,4 + 6m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1, 0, 3, 8)0 and (2, 0, 0, 2)0 gives a triangulation (3, 0, 3, 
10 + Qh) for /?. > 0, which is the same as the triangulation T : (3, 0, 3, 4 + 6m) 
for m > 1. The construction of the patch (1, 0, 3, 8)5 is given in Table 2.4 and 
(2,0,0,2)6 is a special case of patches of the type (2,0,0) with A; = 3,r = 
(as discussed in Section ing) . 

The triangulation T gives all the values of the 4(6) type, except the initial 
value of = 4. We have not been able to construct a triangulation for the 
case = 4. 

3.22 Triangulations of type (3, 1, 1) 

It is known by Griinbaum and Motzkin j3] (see also j3]) that the triangulation 
(3,1,1,2m) does not exist for all m > 0. In this section we show that the 
triangulation (3, 1, 1, A^) exists for all odd values of A^ except for A^ = 1 and 
possibly A^ = 17. We will consider two types: 1(4) and 3(4). 

3.22.1 1(4) type 

To construct triangulations of this type, we will consider two sub-types: 1(8) 
and 5(8). 
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N = ae 


Triangulation 


3 


{124, 126, 135, 145, 138, 168, 235, 245, 237, 267, 367, 368 } 


5 


{123, 126, 137, 158, 178, 156, 239, 249, 2AA, 26A, 349, 
345, 357, 456, AQA, 578 } 


9 


{124, 12C, 134, 135, lAC, lAB, 234, 235, 25C, 357, 375, 
568, 56C, 587, 678, 679, 69D, 6CD, 79B, 9AE, 9BE, 9AD, 
AEB, ACD } 



Table 3.18: Some triangulations of type (3, 1, 1) 

1(8) type 

We will divide this type into three sub-types, namely, 1(24), 9(24), 17(24). 
Case 1: 1(24) 

There exists a triangulation T : (3, 1, 1, 1 + 24m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1,1,1,5)6 and (2,0,0,2)6 gives a triangulation Ti : 
(3, 1,1,7 + Qh) for /i > 0. If /i = 3 + 4m for m > 0, then we can get the trian- 
gulation (3, 1, 1, 25 -f- 24m) for m > 0, which is the same as the triangulation 
T : (3,1,1,1 + 24m) for m > 1. The construction of the patch (1,1,1,5)6 
is given in Table 2.4 and (2, 0, 0, 2)6 is a special case of patches of the type 
(2, 0, 0) with A; = 3, r = (as discussed in Section ITTj) . 

The triangulation T gives all the values of the 1(24) sub- type, except the 
initial value of = 1. For iV = 1, the triangulation cannot be constructed as 
has been shown by Eberhard [H] and Briickner [2] (see also Griinbaum ^). 

Case 2: 9(24) 

There exists a triangulation T : (3, 1, 1, 9 + 24m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1, 1, 1, 13)6 and (2, 0, 0, 2)6 gives a triangulation Ti : 
(3, 1, 1, 15 + Qh) for > 0. If /i = 3 + 4m for m > 0, then we can get 
the triangulation (3,1,1,33 + 24m) for m > 0, which is the same as the 
triangulation T : (3, 1, 1, 9 + 24m) for m > 1. The construction of the patch 
(1, 1, 1, 13)6 is given in Table 2.4 and (2, 0, 0, 2)6 is a special case of patches of 
the type (2, 0, 0) with A; = 3, r = (as discussed in Section EHj). 
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The triangulation T gives all the values of the 9(24) sub-type, except the 
initial value of = 9. For = 9, the triangulation is given in Table 13.181 
above. 

Case 3: 17(24) 

To construct this 17(24) sub-type, we will consider 5 cases: 17(120), 41(120), 
65(120), 89(120), 113(120). 

Case 3.1: 41(120) 

There exists a triangulation T : (3, 1, 1, 41 + 120m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1,1,1,72)20 and (2, 0,0, 9)20 gives a triangulation 
Ti : (3, 1, 1, 81 + 20h) for > 0. If /i = 4 + 6m for m > 0, then we can 
get the triangulation T : (3, 1, 1, 161 + 120m) for m > which is the same as 
the triangulation T : (3, 1, 1, 41 -|- 120m) for m > 1. The patch (1, 1, 1, 72)20 can 
be constructed from the patch (1, 1, 1, 10)8 by using the generic construction 
method with jS^ = 1 repeatedly for four times. The construction of the patch 
(1,1,1,10)8 is given in Table 2.6. The patch (2, 0,0, 9)20 is a special case of 
patches of the type (2,0,0) with /c = 10,r = (as discussed in Section EH}. 
The triangulation T gives all the values of the 41(120) case, except the initial 
value = 41. For N = 41, the triangulation (3, 1, 1,41) can be constructed 
as follows: 

By glueing the patches (1, 1, 1, 35)i4 and (2, 0, 0, 6)14, we can get the triangu- 
lation (3, 1, 1, 41). The patch (1, 1, 1, 35)i4 can be constructed from the patch 
(1, 1, 1, 10)8 by using the generic construction method with /?4 = 1 twice. 
The construction of the patch (1, 1, 1, 10)8 is given in Table 2.6. The patch 
(2, 0, 0, 6)14 is a special case of patches of the type (2, 0, 0) with A; = 7, r = 
(as discussed in Section EHj). 

Case 3.2: 89(120) 

There exists a triangulation T : (3, 1, 1, 89 + 120m) for all m > 0. This can be 
constructed as follows: 

Glueing of the patches (1, 1, 1, 15)io and (2, 0, 0, 4)io gives a triangulation Ti : 
(3, 1, 1, 19 + lOh) for /i > 0. If /i = 7 + 12m for m > 0, then we can get 
the triangulation T : (3, 1, 1, 89 + 120m) for m > 0. The construction of the 
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patch (1,1,1,15)10 is given in Table 2.6 and (2,0,0,4)io is a special case of 
patches of the type (2,0,0) with = 5,r = (as discussed in Section ITT|) . 
The triangulation T gives all the values of the 89(120) case. 

Case 3.3: 113(120) 

There exists a triangulation T : (3, 1, 1, 113 + 120m) for all m > 0. This can 
be constructed as follows: 

Glueing of the patches (1, 1, 1, 29)io and (2, 0, 0, 4)io gives a triangulation Ti : 
(3, 1, 1, 33 + lOh) hi h>0. If h = 8 + 12m for m > 0, then we can get the 
triangulation T : (3, 1, 1, 113 + 120m) for m > 0. The patch (1, 1, 1, 29)io can 
be constructed from the patch (1, 1, 1, 10)8 by using the generic construction 
method with /^s = 1 twice. The construction of the patch (1, 1, 1, 10)8 is given 
in Table 2.6. The patch (2,0,0,4)io is a special case of patches of the type 
(2,0,0) with k = 5,r = (as discussed in Section ITTj) . The triangulation T 
gives all the values of the 113(120) case. 

For the construction of the 17(120) and 65(120) cases, we will consider 
triangulations of the form (3, 1, 1, X + 14A^) and (3, 1, 1, F + 20A'") for some 
values of X and Y. The least common multiple of the numbers 14, 20, 120 is 840. 
Therefore, we have to consider the following 14 sub-cases: 17(840), 137(840), 
257(840), 377(840), 497(840), 617(840), 737(840), 65(840), 185(840), 305(840), 
425(840), 545(840), 665(840), 785(840). 

Case (i): 17(840) 

There exists a triangulation T : (3, 1, 1, 17 + 840m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1, 1, 1, 25)i4 and (2, 0, 0, 6)14 gives a triangulation Ti : 
(3, 1, 1,31 + 14h) for h > 0. U h = 59 + 60m for m > 0, then we can get 
the triangulation (3,1,1,857 + 840m) for m > 0, which is the same as the 
triangulation T : (3, 1, 1, 17 + 840m) for m > 1. The patch (1, 1, 1, 25)i4 can 
be constructed from the patch (1, 1, 1, 11) 10 by using the generic construction 
method with 13^ = 1 and (3^ = 1. The construction of the patch (1, 1, 1, ll)io 
is given in Table 2.6. The patch (2, 0, 0, 6)14 is a special case of patches of the 
type (2, 0, 0) with = 7, r = (as discussed in Section EH)). The triangulation 
T gives all the values of the 17(840) case, except for the initial value N = 17. 
We have not been able to construct a triangulation for the case iV = 17. 
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Case (ii): 185(840) 

There exists a triangulation T : (3, 1, 1, 185 + 840m) for all m > 0. This can 
be constructed by substituting h = 11 + 60m for m > in the triangulation 
Ti : (3, 1, 1, 31 + 14:h), which is as given in the construction of case (i) above. 
The triangulation T gives all the values of the 185(840) case. 

Case (iii): 377(840) 

There exists a triangulation T : (3, 1, 1, 377 + 840m) for all m > 0. This can 
be constructed as follows: 

Glueing of the patches (1, 1, 1, 35)i4 and (2, 0, 0, 6)14 gives a triangulation Ti : 
(3, 1, 1, 41 + lAh) for h > 0. If h = 24 + 60m for m > 0, then we can get the 
triangulation T : (3, 1, 1, 377 + 840m) for m > 0. The patch (1, 1, 1, 35)i4 can 
be constructed from the patch (1, 1, 1, 10)3 by using the generic construction 
method with /?4 = 1 twice. The construction of the patch (1, 1, 1, 10)8 is given 
in Table 2.6. The patch (2, 0,0, 6)14 is a special case of patches of the type 
(2,0,0) with = 7, r = (as discussed in Section EH]). The triangulation T 
gives all the values of the 377(840) case. 

Case (iv): 545(840) 

There exists a triangulation T : (3, 1, 1, 545 + 840m) for all m > 0. This can 
be constructed by substituting h = 36 + 60m for m > in the triangulation 
Ti : (3, 1, 1, 41 + 14/i), which is as given in the construction of case (iii) above. 
The triangulation T gives all the values of the 545(840) case. 

Case (v): 257(840) 

There exists a triangulation T : (3, 1, 1, 257 + 840m) for all m > 0. This can 
be constructed as follows: 

Glueing of the patches (1, 1, 1, 41)i4 and (2, 0, 0, 6)14 gives a triangulation Ti : 
(3, 1, 1, 47 + 14/i) for h > 0. li h = 15 + 60m for m > 0, then we can get the 
triangulation T : (3, 1, 1, 257 + 840m) for m > 0. The patch (1, 1, 1, 41)i4 can 
be constructed from the patch (1, 1, 1, 14) 12 by using the generic construction 
method with /^s = 1 twice. The construction of the patch (1, 1, 1, 14) 12 is given 
in Table 2.6. The patch (2, 0,0, 6)14 is a special case of patches of the type 
(2,0,0) with = 7, r = (as discussed in Section EH]). The triangulation T 
gives all the values of the 257(840) case. 
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Case (vi): 425(840) 



There exists a triangulation T : (3, 1, 1,425 + 840m) for all m > 0. This can 
be constructed by substituting h = 27 + 60m for m > to the triangulation 
Ti : (3, 1, 1,47+ 14/i), which is as given in the construction of case (v) above. 
The triangulation T gives all the values of the 425(840) case. 

Case (vii): 305(840) 

There exists a triangulation T : (3, 1, 1, 305 + 840m) for all m > 0. This can 
be constructed as follows: 

Glueing of the patches (1, 1, 1, 61)i4 and (2, 0, 0, 6)14 gives a triangulation Ti : 
(3, 1, 1, 67 + lAh) for h > 0. If h = 17 + 60m for m > 0, then we can get 
the triangulation T : (3,1,1,305 + 840m). The patch (l,l,l,61)i4 can be 
constructed from the patch (1, 1, 1, ll)io by using the generic construction 
method with /^s = 1 repeatedly for four times. The construction of the patch 
(1, 1, 1, 11)10 is given in Table 2.6. The patch (2, 0,0, 6)14 is a special case of 
patches of the type (2,0,0) with A; = 7, r = (as discussed in Section EH}. 
The triangulation T gives all the values of the 305(840) case. 

Case (viii): 737(840) 

There exists a triangulation T : (3, 1, 1, 737 + 840m) for all m > 0. This can 
be constructed as follows: 

Glueing of the patches (1, 1, 1, 101)i4 and (2, 0,0, 6)14 gives a triangulation 
Ti : (3, 1, 1, 107 + Uh) for /i > 0. If = 45 + 60m for m > 0, then we can get 
the triangulation T : (3, 1, 1, 737 + 840m) for m > 0. The patch (1, 1, 1, 101)i4 
can be constructed from the patch (1, 1, 1, 2)3 by using the generic construction 
method with /^s = 1 repeatedly for 11 times. The patch (1, 1, 1, 2)3 is given in 
Table 2.1 whereas the patch (2, 0, 0, 6)14 is a special case of patches of the type 
(2,0,0) with = 7, r = (as discussed in Section I^TTj) . The triangulation T 
gives all the values of the 737(840) case. 

Case (ix): 65(840) 

There exists a triangulation T : (3, 1, 1, 65 + 840m) for all m > 1. This can be 
constructed as follows: 

If we substitute h = 57 + 60m for m > in the triangulation Ti : (3, 1, 1, 107 + 
14/i), which is as given in the construction of case (viii) above, then we can 
get the triangulation (3, 1, 1, 905 + 840m) for m > which is the same as the 
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triangulation T : (3, 1, 1, 65 + 840m) for m > 1. The triangulation T gives all 
the values of the 65(840) case, except the initial value of = 65. For = 65, 
the triangulation T : (3, 1, 1, 65) can be constructed as follows: 
Glueing of the patches (1, 1, 1, ll)io and (2,0,0,4)io gives a triangulation 
(3, 1, 1, 15 + lOh) for h > 0. U h = 5, then we can get the triangulation 
(3, 1, 1, 65). The construction of the patch (1, 1, 1, ll)io is given in Table 2.6 
whereas (2,0,0,4)io is a special case of patches of the type (2,0,0) with 
/c = 5, r = (as discussed in Section l^?T|) . 



Case (x): 617(840) 

There exists a triangulation T : (3, 1, 1, 617 + 840m) for all m > 0. This can 
be constructed as follows: 

Glueing of the patches (1, 1, 1, 65)i4 and (2, 0, 0, 6)14 gives a triangulation Ti : 
(3, 1, 1, 71 + 14h) for h > 0. If h = 39 + 60m for m > 0, then we can get the 
triangulation T : (3, 1, 1, 617 + 840m) for m > 0. The patch (1, 1, 1, 65)i4 can 
be constructed from the patch (1, 1, 1, 15)io by using the generic construction 
method with /^s = 1 repeatedly for four times. The construction of the patch 
(1, 1, 1, 15)10 is given in Table 2.6. The patch (2, 0, 0, 6)14 is a special case of 
patches of the type (2,0,0) with A; = 7, r = (as discussed in Section 
The triangulation T gives all the values of the 617(840) case. 

Case (xi): 785(840) 

There exists a triangulation T : (3, 1, 1, 785 + 840m) for all m > 0. This can 
be constructed by substituting h = 51 + 60m for m > in the triangulation 
Ti : (3, 1, 1, 71 + 14/i), which is as given in the construction of case (x) above. 
The triangulation T gives all the values of the 785(840) case. 

Case (xii): 137(840) 

There exists a triangulation T : (3, 1, 1, 137 + 840m) for all m > 0. This can 
be constructed as follows: 

Glueing of the patches (1, 1, 1, 61)14 and (2, 0, 0, 6)14 gives a triangulation Ti : 
(3, 1, 1, 67 + 14h) for h > 0. If h = 5 + 60m for m > 0, then we can get the 
triangulation T : (3, 1, 1, 137 + 840m) for m > 0. The patch (1, 1, 1, 61)i4 can 
be constructed from the patch (1, 1, 1, 11) 10 by using the generic construction 
method with f]^ = 1 repeatedly for four times. The construction of the patch 
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(1, 1, 1, ll)io is given in Table 2.6. The patch (2, 0, 0, 6)14 is a special case of 
patches of the type (2,0,0) with /c = 7, r = (as discussed in Section ITT|) . 
The triangulation T gives all the values of the 137(840) case. 

Case (xiii): 497(840) 

There exists a triangulation T : (3, 1, 1,497+ 840m) for all m > 0. This can 
be constructed as follows: 

Glueing of the patches (1, 1, 1, 29)i4 and (2, 0, 0, 6)14 gives a triangulation Ti : 
(3, 1, 1,35 + lAh) for all h > 0. If h = 33 + 60m for m > 0, then we can 
get the triangulation T : (3, 1, 1, 497 + 840m). The patch (l,l,l,29)i4 can 
be constructed from the patch (1, 1, 1, 15)io by using the generic construction 
method with /34 = /^s = 1. The construction of the patch (1, 1, 1, 15)io is given 
in Table 2.6. The patch (2, 0,0, 6)14 is a special case of patches of the type 
(2,0,0) with = 7, r = (as discussed in Section ITTj) . The triangulation T 
gives all the values of the 497(840) case. 

Case (xiv): 665(840) 

There exists a triangulation T : (3, 1, 1, 665 + 840m) for all m > 0. This can 
be constructed by substituting h = 45 + 60m for m > in the triangulation 
Ti : (3, 1, 1,35 + 14/i), where Ti is as given in the construction of case (xiii) 
above. The triangulation T gives all the values of the 665(840) case. 

From the 14 cases above, we have shown the existence of triangulations of 
the type (3, 1, 1, A^) where N = 17(24) and N = 65(24), except for N = 17. We 
have not been able to show the existence (or non-existence) of a triangulation 
of the type (3,1,1,17). 

5(8) type 

There exists a triangulation T : (3, 1, 1,5 + 8m) for all m > 1. This can be 
constructed as follows: 

Glueing of the patches (1, 1, 1, 10)8 and (2, 0, 0, 3)3 gives a triangulation (3, 1, 1, 
13 + 8m) for m > which is the same as the triangulation T : (3, 1, 1, 5 + 8m) 
for m > 1. The construction of the patch (1, 1, 1, 10)8 is given in Table 2.6 and 
(2, 0, 0, 3)8 is a special case of patches of the type (2, 0, 0) with A; = 4, r = (as 
discussed in Section I^TTj) . The triangulation T gives all the values of the 5(8) 
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type, except the initial value = 5. For = 5, the triangulation (3, 1, 1, 5) 
is given in Table I3.181 

3.22.2 3(4) type 

The triangulation (3, 1, 1, 3 + 4m) exists for all m > 0. This can be constructed 
by glueing of the patches (1, 1, 1, 2)4 and (2, 0, 0, 1)4. The construction of the 
patch (1, 1, 1, 2)4 is given in Table IT2I and (2, 0, 0, 1)4 is a special case of patches 
of the type (2,0,0) with /c = 2,r = (as discussed in Section EH]). The 
triangulation T gives all the values of the 3(4) type. 

3.23 Triangulations of type (4, 0, 0) 

In this section we show that triangulations of the type (4, 0, 0, A^) exist for 
all even values of N except for = 2. In the case A^ = 2 or A^ is odd, 
Griinbaum and Motzkin jB] (see also Q) have shown that triangulations of 
the type (4, 0, 0, A^) do not exist. A triangulation T : (4, 0, 0, 2m) for m > 3 
can be constructed as follows: 

By taking two copies of the patch (2, 0,0, k — l)2k and glueing them with 6 > 
belts, we can get the triangulation Ti = (4, 0, 0, 2{k — 1) + 6 ■ 2k). Here k > 2 
is the edge distance between the points of degree 3 of the patch. 

The triangulation Ti is the same as the triangulation T = (4, 0, 0, 2m) for 
all m > 3. The patch (2, 0,0, k — l)2k is a special case of patches of the 
type (2,0,0) with r = (refer to Section [2.111 . For A^ = 4, the triangulation 
(4, 0, 0, 4) is as given in Table 3.19 below. 



N = ae 


Triangulation 





{123, 124, 134, 234 } 


4 


{124, 126, 145, 135, 137, 167, 246, 348, 345, 367, 368, 468 } 


6 


{126, 127, 137, 138, 146, 148, 235, 237, 259, 269, 345, 348, 
45A, A6A, 569, 56A } 


10 


{125, 125, 155, 256, 236, 23C, 2BC, 367, 347, 3AD, 3CD, 
AID, 5AB, 58A, 568, 689, 679, 789, 78D, SAD, ABE, 
AEC, ACD, BCE } 



Table 3.19: Some triangulations of type (4,0,0) 
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Appendix 



Triangulation 


Values of 7V where the type T 


type (T) 


(i) exists 


(ii) does not exist 


(iii) is not known 
yet to exist 


(0,0, 12, iV) 


0,2,3,4,... 


1 


— 


(0,1, 10, AT) 


2,3,... 


0,1 


— 


(0,2,8,iV) 


0,1,2,... 




— 


(0,3,6,7V) 


0,1,2,... 




— 


(0,4,4,7V) 


0,2,3,4,... 


1 


— 


(0,5,2,iV) 


0,2,3,4,... 


1 


— 


(0,6,0,iV) 


0,2,3,4,... 


1 


— 


(l,0,9,iV) 


3,5,6,7,... 


0,1,2 


4 


(l,l,7,iV) 


2,3,... 


0,1 




(1,2,5,7V) 


1,2,... 







(1,3,3,7V) 


0,1,2,... 






(1,4,1,7V) 


2,3,... 


0,1 




(2,0,6,7V) 


0,2,3,... 


1 




(2,1,4,7V) 


1,2,... 







(2,2,2, A^) 


0,1,2,... 






(2. 3. 0. N) 


A' ^ 1.3.7. 15.31 


1 


3.7.15.31 


(3,0,3,7V) 


A^ 7^ 0,2,4,12 


0,2 


4,12 


(3,1,1,7V) 


N odd, N ^1,17 


7V even, 7V = 1 


17 


(4,0,0,7V) 


N even, 7V 7^ 2 


7V odd, N = 2 





Table 3.20: Elliptic triangulations of spheres 
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